I know a lot of people who set their taskbar to the side (specifically the left side). I like it on top myself, but I rarely use the start menu for clicking about. I just use WIN+S and start typing to search for stuff.
Ever since Windows 7, the taskbar has been on the left on every machine I use. I tried doing it on earlier Windows, but the small and long buttons made usability suffer and it looked stupid.