Anything over 2 seconds is too long. If I make a request to a system and have time to actually think about counting, I've waited too long.
GTA IV is the bomb. It's got some pretty harsh political criticism tucked in the corners, which is awesome. The "more realistic" controls are taking a bit of getting used to. I keep mashing buttons to accelerate and brake when I need to be using the triggers.