Reduce vertices while keeping geometry same

I just modeled this (not finished):

http://img38.imageshack.us/img38/6194/0001tw.th.jpg

This is what I want to do for it:

http://mm.soldat.pl/wp-content/optimiz.jpg

How to do it?

Just manually remove the edgeloops. Select them Using Alt + RMB, Then by pressing X + Edgeloop

you should post a picture of the wire-frame, that would make it easier to tell what would be the best method for reducing the number of vertices

Here’s some wireframe pics:
http://img11.imageshack.us/img11/3909/testzs.th.jpg
The side has too many vertices (topright image).

Also, Shift+F makes some faces look ugly. How to make the faces look nicer?