Yep, it's happening earlier every month! When I first bought the domain and hosting, I was getting 250mb storage and 10gb monthly bandwidth and that was ample. Now I'm operating with 90% of the host's available bandwidth at 45gb per month :P I need a bigger host.
I just had a look at the stats and we've had 25 million hits since the site opened in 2007... 6857628 of those in the first four months of 2009 :)
The downtime is stopping us having more!!!
But we're taking precautions to limit bandwidth consumption... Hopefully it won't happen again! If not, I'll shell out a bit more cash and move the site.