if you have a decent relationship with your LBS, they will probably have something serviceable that you can either have or they will give you for $5ish. it won't be a fixed gear wheel, and it will require respacing to line up the chainline and redishing to get the rim centered again, but all costs added up, it will probably be cheaper than getting a hub relaced. Or take the learning approach, and try to respace and redish the wheel yourself and learn something in the process. That's how I learned to true wheels, by taking wheels that were f'd up and worth very little, and figuring that I really couldn't make things any worse. Unless you're pretty unlucky, the worst you can do to the rims trying to redish them yourself can be undone by the LBS guy for about the same price as asking them to redish the wheel to begin with.
YO MAMA