Still trying to get control of my domains back from GoDaddy, so I can also point to DNS servers I can easily change settings on.

However, I don't think it's a DNS problem, or DNS is not the only issue. I'm still seeing high IO wait times on the current VPS provider at certain times, and am starting to think it may be some issues with my setup as well.

I'm going to try and do some optimization passes on the database this weekend when things are slower. Not sure if it will help, but it can't hurt. The only time I've consistently noticed slow loading is when I'm making a post. The DB may just be putting too much IO load on the VPS in certain situations.