Snow Leopard(10.6) has a new option for Date & Time in System Preferences. You can now have the day, month and day of the month show in the menu bar. You could do this before, but it required a bit of hacking in the International section.
Goto System Preferences and select Date & Time. Click the Clock tab and check "Show the day of the week".
Your menu bar should look something like this now.