I would go with the 28. If it's really steep where you live, maybe a 17t cog in the rear. I'd ask over on the mountain biking forums about the gear ratio; they'd probably be able to give you better advice. Yes, it's extremely popular right now (although usually on 29ers). Yes, it's a good idea and will make you a stronger rider.