You could read-up on the options here:
http://www.sheldonbrown.com/fixed-conversion.html
Haven't done this myself but sounds like the simplist, if not the cheapest, option is to buy a track rear wheel with a flipflop hub. Your frame will most likely have near vertical dropouts so you'd also need a chain tensioner.
The Single/Fixed forum would have been the best place for this question.