My first batch was a red ale which turned out great! If you are brewing from a kit then you shouldn't have many problems. The key to brewing is easy, just stick to the basics. Follow the directions and be sure to sanitize everything (basically anything that will come into contact with the beer). As for your beer of choice, like others have said, brew something you like to drink. Most of the time you'll end up with a product you'll enjoy drinking. And it only gets better the more you brew. Enjoy!
Whiskey Barrel: Russian Imperial Stout
Bottled:Amber Ale, Bitter Chocolate Oatmeal Stout
Drank/Gone: Red Ale