Yes, I started out on a regular shared webhosting account on Dreamhost. A couple of years later I had to upgrade to their VPS because my blog was using too much server resources. And now, three months ago or so I moved to another VPS with better speed and specs.
So yes, I’ve tried several different server environments but I don’t see any improvements. My blog might be old, but its not big, it has less than 900 posts for example.