Try Netflix. They have sped up their delivery by a bunch.
I have noted that too...they now have a distribution center in Omaha, so we get movies within a day sometimes (was around 2 to 3 before).
I'm a fan of Netflix as well. Their selection is immense and the queue feature handy. I must have about 150 movies on there. I usually add entire series at one time. Currently I am working my way through the superb Babylon 5 series.
i was using walmart online dvd rentals but recently switched to blockbuster as walmart discontinued their service and partnered with Netflix. i read a reveiw somewhere that blockbuster was the better value. i have been very pleased with my service. i have the 3 dvd plan where i always have 3 in hand or on the way and it costs me $16.04 per month including taxes.
in addition to being able to keep 3 dvds at a time, i get 2 certificates each month for free rentals at the local blockbuster. the service is quick and probably will get quicker as i have heard that blockbuster is going to start shipping replacements from their local stores soon instead of from central locations.
i turn mine around quickly and have been able to watch an average of 3.5 movies per week so that works out to just over $1 per movie.