Deathbrewer has a great write up on here (I'm too tired to look it up so you can all get off your butt and do it yourself

) that is a great way to get going in the process. I don't use his method, but it's a good one too.
One thing I like about partial mash is that I started mashing a couple lbs of grains (I just typed that as brains... man, I AM tired) at first and now I'm mashing 8 lbs or so and only using 3 to 5 lbs of extract to make up the difference. I've noticed a great increase in the quality of my beers as I've moved to more mash and less extract.
I don't have the ability right now to do a full boil, so unless I want to use a ton of grain, I need to make up the difference with extract. Someday I'll move up to AG, but I'm completely satisfied with my partial mash brews. Hell, I finished second in the HBT comp with a partial mash APA.
If you can do an extract brew, you can partial mash. It's really not that much harder. If you can read a thermometer and pour water, you can do a partial mash. Once you start playing with different crystal malts, biscuit, special B, chocolate malt and all the other fun options, you really start getting into the creative side of brewing which, to me, is what it's all about.