Why's the pressing one key while you're letting up another a problem? Presumably it's either registering on press or release, but not both? Or is there more complicated fancy business going on?
If you type fast enough you'll often be pressing the second key with your other thumb before the first thumb has quite left the keyboard. The iPhone allows for this but the N1 doesn't (or doesn't appear to in limited testing).
