As far as I know you can use 1 authenticator with multiple accounts assuming they are under the same name/e-mail address.

I have 5 accounts and use 1 authenticator to log in all toons. My authenticator is on an iTouch and cycles a new code every 30 seconds, thus just over 2min to log in all 5 accounts