My first AG beer was a very basic pale ale. It didn't turn out very well, but fortunately I was hooked by the process and followed that first batch with a porter. By the time my sub-par pale was ready to drink, the porter was also just about done. That porter took second best-of-show in the first competition I ever entered and the hook was set for good. My advice is to brew a style that you really like, and remember that the hardest beers to brew are those with the lightest and most delicate flavors (light lagers, etc). Stick with a beer that has about 5% ABV and a big, bold flavor. Have fun!