If I deleted my Google account, I cannot register a new account with the same name.
How long does Google keep that name taken, before I can register it again?
I doubt you'll be able to use the username again. Google restricts this throughout their applications (I just gave an answer to a youtube username question).
You do have a short amount of time to recover your deleted account, though. See Deleting or restoring a Google Account