Faldage,

I just tuned three ukes very quickly.

I don't see what the problem is with using the mnemonic once you know the pitch you need for the first string. Mnemonics are not end-alls. They are most valuable when used with other knowledge. The little "my dog has fleas" tune by itself simply shows the intervalic relationship found on a uke. It also shows how other string instruments aren't necessarily tuned.

But once you know what kind of tuning you need for a ukelele--just a standard ukelele--the mnemonic will take you there. Sure, somebody'll have to provide your starting pitch, but, hey, that's if you want to play your ukulele with other instruments, like in the famous Miauudikovaritmostavretski Ukulele Concerto.

I have no idea why you don't think the flea and dog mnemonic isn't a mnemonic. It sure works for me and I have to tune up about 20 ukes at a sitting. A mnemonic is simply a device--it doesn't have to be a word-device. Some telephone numbers I recall my punching my fingers into the air in the pattern I use when punching the number at home. It's a mnemonic device I use fairly often--a kinetic tickler. And music is a fantastic device to stirring up the memory.

Edit: I just changed my spelling of ukulele. Thanks, Faldage!