Pommerania- You're slightly larger than most of the rest of the HRE minors, you've got the best flag in the game, nifty green color to paint the world with, you can form Prussia (but lose the awesome culture and color, so why would you?), and you're a true dark horse for control of the Baltic thanks to the HRE's protection.
Muscowvy- Because it's freakin' Moscow!
Mutapa- Best Sub-Saharan start... well, my favorite. A flavor of Paganism (which is rare outside of the crappier Native American nations), you're rich in gold, ivory, and slaves, and with some smart play you can very easily Westernize by 1500. Do that, and the entirety of South Africa and the Indian Ocean is your playground to colonize. Your Pagan-ness can be allowed to continue as you can use your riches to create an army no European landing force will be able to handle.
Moldavia- Just started a game (well, three... took a few tries to survive) with these fellows. There's nothing super-special about them other than their start: you're a 2PM, Eastern Tech, vassal of Poland, who borders Poland-Lithuania, Hungary, the Ottomans... and the Golden Horde. By all rights you should be completely boned. You can try to ride out the vassalization with Poland, but odds are either Hungary or the Horde will put a forcible end to it. Then you're left as a 2PM bordering the Horde. "Yay". So you either have to survive with Poland guarding you until the Horde is in remission, or you'll have however long your remaining truce time with the Horde is to build up enough troops and grab enough land to get them to accept tribute rather than all your land. Bonus points: you've got a fun bull-head flag. Shame forming Romania and taking the torch from the Byzantines is too tempting! EDIT: Oh, and did I mention all your starting trade resources are wool? Nothing says "Golden Horde killer" like wool. The rest of potential Romania? Even more wool! And then a single fish and grain resource each. Maybe the Ottomans will fear your economic might when you've got those fish (which I totally do).