I want to que up some interesting games for Victoria III, and I'm sure other people would like ideas as well.
Some fun I've had:
Venezuela, reuniting Gran Columbia without bloodshed
Columbia District, racing the US to California
Mountain Republic, playing both sides of the Egypt - Ottoman feud as an Islamic Republic trading hub in the Caucasus (Released from Russia)
Sindh, working with the Sikh Empire to undermine East India Company
Siam, starting an isolationist Monarchy but there is significant potential to be a major power in the east
Oman, with a choice between dominating trade in the Persian Gulf or focusing on Zanzibar during a succession crisis
Aside from the in-game-recommended starts of course; what interesting places have you found?
After 1 week, Bolivia can puppet Peru, and 10 years later can annex it, really gives the feeling of building from small to medium power