Many of the DroidForums.net membership have been able to get the Droid early by picking it up at Wal-Mart. In addition, Walmart has it cheaper then Verizon, so it's a win/win.
Not every Walmart store seems to be selling them early however, so it's a hit or miss. Whatever your results, let us know so we can get an idea of how prolific the sales are. We've seen at least 3 separate cases of Walmart's selling them early.
Please report your success or failure here: http://www.droidforums.net/forum/droid-general-discussions/487-just-picked-up-my-droid-walmart.html