Fixed wheels are easy, as you don't have to worry about dish :D

Tools needed are a good spoke wrench (i like spokeys), a dishing gauge (book shows you how to make one from cardboard), and a 'nipple driver'. The book says to bend a cheap screwdriver and file bits out of the end, but I prefer filing down an electric screwdriver flat-head bit and using an electric screwdriver to do the first bit.

You can true it in a bike frame (thats what I used), cable ties and electrical tape are handy to give yourself some markers on the frame to work to.

Best advice I was given was go slow, go steady, and do it in the sun with a six pack of tinnies. Much easier when you dont get frustrated with it.