A nifty utility fixes the Tooltips-Behind-Taskbar problem. See Fix Windows Tooltips Showing Behind Taskbar for details.
Amazingly, it seems Microsoft has known about this problem since Win 95, and it persists not just in XP but also Vista.
Is it fixed in Windows 7, aka 'the best Vista Service Pack ever'?