My first three brews were extract with specialty grains, and some additional adjuncts... Game out pretty damned good (first was great, second almost as good)... #4 was a partial mash, and the next (and all since) have been all grain...
Once you dial in your system, for either partial mash, or all grain, it makes it easier. You'll also have more control over what goes into your brew. Where as with extracts, you're at the mercy of the places making the extracts, with whatever else they decide to toss into the mix. When you're all grain (or even partial mash) you know what is going into the brew... Only 'problem' there is you have no one to blame if the brew doesn't come out as you wanted it to. Although, you can take all the credit when it comes out great (more likely to happen most of the time)...
I would suggest looking at recipe's for brews you like (or the clone versions) to figure out what combination of malts you enjoy in a brew. That will give you a better idea on how to formulate your own recipes... There's also a lot to be said for brewing some clone recipes... Although, if you're brave enough, you could just make your own right out of the gate... Personally, I can't make a clone 100% to recipe. I seem to add a bit more base malt than they call for, getting higher OG's... Nothing wrong with that either...
Just remember, enjoy brewing, enjoy drinking what you make, and keep brewing... Above all else: RDWHAHB
