I'd singlespeed that KHS in a heartbeat but would probably pass on the fixed idea.
To sinlespeed it you just need a freehub SS conversion kit for $20-30 and a halflink might be necessary if you're picky about a certain gear ratio.
Get an older horiz chainstay MTB off CL if you want a fixed gear one, IMO.