The cheapest way to improve your speed is to buy narrower tires instead of your 700x40.

For example, Performance has 700x28 for $10 each:
http://www.performancebike.com/shop/...tegory_ID=5420

They will still give you enough cushion.

Also, you should buy a new chain if it's never changed, some 8-speed SRAM.