I recently found a way around this by using Quicksilver. With Quicksilver installed, the key combination is not sent to the remote machine, but rather to your local Mac instead—once you've summoned Quicksilver. When the Quicksilver window shows up, focus goes to local machine, and Command-Tab is also sent to the local machine.
Lex adds: And that's just the tip of the iceberg. In his testing, my colleague Dan Moren found the same behavior works with Alfred; he could trigger Alfred's shortcut while screen sharing, and the app would launch on his local Mac, and thus Command-Tab would begin working on the local Mac instead.
I'm a LaunchBar guy, though, and when I tried to trigger LaunchBar on my Mac—which I've set to use the Command-Space shortcut that defaults to Spotlight—it triggered Spotlight on the remote computer instead. But that gave me an idea: I instead switched to using my Spotlight keyboard shortcut (which I've set to Control-Space). That in turn launched Spotlight on my local Mac, at which point I too could use Command-Tab to switch away from my screen sharing window via the keyboard.