Multibox from one PC?

[UltimateAoe2]

Would I need an entirely new account or does using two different service accounts on the same account work?

Needs two different accounts; you can't log onto another character on the same account unfortunately.