Hi, I think I found the setting. I'm new to Android so still not entirely sure about all the settings. But alternating between English-UK and English-US changes the start day in the stock calendar (Android 2.3.4).
Going to Settings > Language & Keyboard > Select language let's you choose your spelling dictionary. I'm in Canada so I use British spelling. But being in North America, I'm used to the week starting on Sunday which requires setting the spelling to US spelling.
Of the two choices, my priority is to spell using Canadian conventions so I'll have to live then with my week starting on Monday. I'll check out some of the alternate calendars.
To me the two setting should be independent. Actually looking at the calendar, it makes sense to have the traditional non-work days together (Sat & Sun) and the week starting with Monday. As usual the colonies have to be different.