These instructions relate to Windows ME but it should be fairly similar in XP & Vista:
Right-click on the taskbar, at the bottom of your screen. Select 'Properties'. With the 'General' tab selected, place a check mark alongside 'Show clock'. Click 'Apply', then 'OK.'