Read Sheldon Brown's articles on fixed gear conversions, it will set you to the right track.
http://www.sheldonbrown.com/fixed-conversion.html

The cost depends on how generous you are but a simple conversion could be around $200 or so, could be more if you are planning to get a new set of wheels.