I really think neither OS X nor Windows has the upper hand on the other, so I'll offer my top gripe for each.

OSX: Window/File Management. I've been told it's the "mac way" to open a program to create a file. I'm reliant on the OS/Finder to do this. Also, just basic window management is confusing to me. Perhaps Lion is addressing this.

Windows: No terminal.