Well, Taskbar only existed since Windows 95 and onwards, so you're at least forgiven for the previous versions :)

But as far as I remember, even since '95 you could move the taskbar to whichever edge you wanted.