I used to look after a very big GISP, the largest in Europe in fact. I can tell you from experience that there is little you can do to remain anonymous without spending a few bob first.
All the above are great ideas but not insurmountable for a govt agency to track you. Your own ISP has a log of your activity for starters...I suppose it depends on just how far you want to go
