Getting a compact crank with a 34 tooth inner sprocket will make a greater difference than just one more tooth on the cassette. There's some great deals to be had on eBay for new or old stock so take a look. I just picked up some compact Truvativ Elita cranks from an American seller for a very good price and there's alway "buy it now" items going at a good price too.

Regards, Anthony