I never understood the mystique of all-grain. When I started out I read up a lot on brewing and scouring the brewing boards and mailing lists, and many times people would make it out like it was one of the labors of Hercules, something that "I'll move up to when I'm ready." If you are not intimidated in the kitchen, if the idea of making a loaf of bread from scratch doesn't worry you, then you'll wonder what all the fuss was about too. Look at it like making cookies from scratch verses using the refrigerated dough from the store; making from scratch involves a bit more work up front and a bit more work in the cleanup.
Grab a recipe for whatever style you like making from extract. If you don't want to commit to a bunch of equipment at first, do a brew-in-a-bag. If you don't have a large boil pot, scale your recipe down to whatever your current boil pot holds and make a small batch. If you already have a decent sized cooler sitting around, try out a batch sparge session.