I recently (this week) signed up for walmart 30 day trial, netflix 14 day trial and filmcaddy.com 30 day trial.
I emailed walmart and was told they only have a distribution center in georgia, they are supposed to be able to track your dvd's as soon as you drop them in the mailbox. As soon as they receive tracking notice from the usps they will ship your next selection (I signed up for 4 at a time free trial, will cancel next month).
Netflix, I received my first movie the next day, too bad they didn't ship all three from the same location at the same time.
Filmcaddy.com (I think blockbuster has a stake in this) is based in arizona and claim 2-3 day delivery time...we'll see
time to warm up the dvd burner....