This is what I did.
Loosen all the spokes on the cog side and tighten all the ones on the other side. Try and do it all uniformly (one full turn on each spoke to start). That way it will make truing a little easier later. I did this with the wheel on the frame and just eyeballed it until it looked like the chain would line up and the tire was in the center. Then I put a break caliper on with the pads on backwards so the nuts were on the inside and used that as my truing mechanism. You can also put a piece of tape or something across your seatstays so you can listen for virtical true.
You runnin' a suicide hub?
If so, and you haven't already, do a search on this form for "Italian Method" or read some other suicide hub threads. Don't just use a chain whip on that cog. You'll need more force to make sure that little b-stard stays down. I used that italian method and a BB lockring and had no troubles skidding. I'm happy to say that I have real track hubs now and feel safer.