Tyres definitely - wheels maybe but at that price you probably won't notice a huge difference. Clipless pedals and shoes would probably help you acheive your higher speed goal as well.
If it were me, I'd be getting some thinner tyres (28mm will probably fit, any thinner and you'd probably run into problems), clipless pedals and shoes.
Daven