OT: Host recommendations

[AZ Pete]

Hi All,

I'm pretty much fed up with my web hosting provider and would like any 
recommendations.
My current host's server performance is very erratic, sometimes my site 
is quite speedy, but several times a day drags unacceptably slow (1-2 
minutes to serve a page).

This is simply to host my photo site (which is running Gallery), so a 
shared hosting solution is quite adequate.
While an inexpensive host is preferred, I'm not opposed to spending a 
bit more than the big boys (GoDaddy, 1and1, etc) charge to gain a better 
experience. I would need it to be Linux as Gallery run on Linux best.

Does anyone on the list have a good experience with a shared web hosting 
solution?

Thanks!
Peter