Help with DECENT hosting for BUSY site

Here's the thing - been working on one site for the last 2 years, and now it's paying off. The site has been growing every day, and I started out on a (decent) shared host. I run an adult blog, and I use a super cache to server HTML files and keep the database load minimal (the cache doesn't even invoke PHP to serve the HTML files). Today has been my busiest day so far with 65,000 uniques, 37GB of bandwidth and 340,000 hits. I'm way, way under my disk space and bandwidth (not even 15% of what I'm allotted), but every time I go over 300,000 hits per day I get an email stating my account could be suspended temporarily for "high load". They don't have any other accounts or services other than the shared account at all - so I'm probably going to have to get off to a new web host that can accomodate me.

Here's the thing, I've used both VPS, and Dedicated hosts. Even though a shared host is shared with a bazillion other sites, most aren't that busy - and the shared server has like either 8 or 16GB of ram. When you go onto a VPS you usually get at max 2GB of RAM and on a Dedi you usually get 2 or 4GB to start. Before I started using the super cache when I had a site with 15,000 uniques per day it would max out a VPS with 2GB RAM, and even sometimes tax the 4GB dedi at 20-25,000. I think now with the cached site those problems are gone because super cache says it can serve 250,000 pages per day no problem (and I'm assuming a VPS or Dedi could handle that).

Having give that explanation - I'm sure that one of you has a fairly busy site like this one, what do you USE and what do you PAY per month? I know I need to make a move, but going from paying like $45 every 6 months to say $100 a month is a big jump.

Make your recommendations for hosting and what YOU would do if this were your site now.

thanks!