Lots of people have successfully made a fixed gear out of a vertical drop-out bike. You just have to use a "magic gear". You can find magic gears here:

http://eehouse.org/fixin/formfmu.php