I own several Bodum's and I think they work great. A burr grinnder would be the way to go, but I've found that a blade grinder will also do the job. You do need to shake it like your making an martini for 8-10 seconds while grinding...this will innsure that you've got an even grind.
NEVER boil the water, remove your water just before the boil. Just like badhangover posted, introduce the water into the chamber between 195-205 degrees farenheit.
Actually the general consensus is to always bring your water to a boil. Water boils at 212F, so, what I do is I boil my water, take it off the eye, grind my coffee and pour it in. It really doesn't take a lot to take the temperature of the water from 212F to 205 or 195, and just letting it sit those 15 seconds and the pour, generally, is held to be sufficient time. No qualms with MrJerry, because he knows his stuff too, but the theory behind not letting the water boil is to avoid essentially scorching the coffee with overheated water - I think that dropping 7F is accomplished easily enough in a short wait and pour. With not boiling, the risk of using too cool water and under-extracting outweighs its theoretical benefits. Something else to consider is that the elevation you are brewing coffee at affects boiled temperature as well, for example, in Denver, water typically boils below the 205F threshold.
One of the reasons that presses work so much better than the vast majority (or all) of the drip machines is that you can add water at the appropriate temperature, whereas drip machines rarely get water up to 195F (and even when they do, not many of them are designed to allow a full, even extraction of the grounds; something that a quick stir does in a press).
As to the burr vs. blade discussion, presses require a relatively thick ground to extract correctly, given the time of extraction in your typical press (3-4min). A quality burr grinder, the low end of which is the Bodum burr grinder, will give you a guaranteed even ground because that's what it's designed to do. A blade grinder, even with shaking, ends up giving you dust and chunks. The problem with dust and chunks is that the dust over extracts giving you bitter notes and the chunks under-extract, leaving oils and essentials in the coffee bean. The big grinds and little grinds don't cancel eachother out. If you're looking to have the best cup of coffee, you should really shell out for at least the Bodum grinder (which is about $70), and even it has its faults.
Honestly, I think the difference in blade vs. burr grind has a close analog between a properly maintained cigar and one that's been in and out of over and then under humidified environments. A good cup of joe really takes as much effort and knowledge as we're used to putting into keeping our cigars smoking well - and considerably less money. You could make the theoretically perfect cup of coffee for around $100 after buying a press and burr grinder (and paying attention to what you're doing). And remember to always use at least filtered water when making your coffee, you wouldn't put that chlorine-y sink water in your beads and you shouldn't put it in your coffee either.
Hope that helped!