Recently my site is very slow to load for viewing and also with the admin (which I guess shouldn't be an issue regardless of which theme I'm using).

About a month ago I got it working really quickly with w3 total cache but now its much slower.

I've tried all of the usual things like turning off plugins and cache but nothing doing. I also upgraded to the latest version but that was even slower and generated a lot more queries!

I'm currently using 3.5.1

The site is www.shaunedwards.com
could also try an inner page like http://www.shaunedwards.com/weddings/album

I'm getting 20-30 ish queries but a load time of 5+ seconds. I want to try and pin it down to whether its my host or maybe even ISP.

FWIW, on reload your site loads fast for me, way faster than most other sites
pagespeed score of 96 not bad either

1st load is kinda slow indeed
did you set w3 total cache to prime its cache?

yeah pretty pleased with the 96 page speed I spent a long time with w3 total cache.

The home page will take a short time as there is a large rolling banner style slideshow on it. As I'm a photographer there have to be pretty big and good quality. Other inner pages should load a lot quicker.

I have set the cache to be primed 7 pages every 15 minutes - Its not a huge site so most of the pages should be primed within an hour.