My first game was with Prussia. It wasn't very difficult until the wars with Austria and France. I hadn't really increased my army size very much, so I didn't do well against Austria. Other than that it was a fairly easy game. Belgium is also good to start with iirc lots of coal and iron(?) provinces. You start out at war with the Netherlands but there's an event that ends the war a few months into the game.