I know the feeling as my name tends to be taken pretty quick. Though is found some numbers with meaning I can tac on the end so it's not some useless string of numbers.
Though I'm tempted to rebuy MOH for the limited edition just for beta access. Disposable income, gotta love it.
I just wish they'd stop setting our player names in stone. I get the persistent rank things, but you get other ways of identifying a unique player that don't require a single player name. I like changing my name to fuck around and suit my mood. Just tie the account to your PB GUID or something.