I converted an old Peugeot into what is now my fixie. It was pretty easy but it also depends on the type of drop-outs it has. Check out Sheldon Brown's writeups:
http://sheldonbrown.com/singlespeed.html
I've found all the info I needed on that site. -Will