Open up iCal, then somewhere in the preferences it allows you to change what day the week starts on. Personally, my week starts on Monday, so I switched it from the default of Sunday. Once you change that, synch your Touch and it should change it there as well.
Here it is - open up preferences, "start week on" and put whatever day you want. And like I said, synch your Touch and all should be good!