How to change calendar week start day in Android?
This is apparently not possible on a Motorola Droid with Android 2.1.

FroYo is slated to release next week. Maybe it will also change the ability to set this value. (If it does I'll change this answer.)

Sadly, this is still not possible with Android 2.2 either.