for pump... topeak road morph G (G is for gauge ;-) its a great little pump (for a mini pump)... for floor pump, I've been using the same blackburn dual valve with a gauge for the last 15 years... I'd like to upgrade but it works well enough that I can't justify it... whatever you get make sure it is built for high pressure, some are super high volume for MTB but when you get above about 50/60psi they become increasingly difficult to pump
http://www.amazon.com/dp/B000FI6YOS/...l_7t67xau590_b
for tires... some good recommendations have been tossed out, just remember that the larger the tire the lower the pressure you can run which = comfort and on chip seal that tends to be nice... but you are in turn spinning up a bit of extra weight each time you stop and start again... I personally don't see me ever going smaller than 28's even with significant weight loss... right now I stick to 32's both because my bike happens to fit them and it doesn't require insane pressure (which is due to my clydness)