I, personally, would like to try random resources.
I view EUII (Vicky, etc) as a historical simulation.
A "historical simulation" is a game where you take a country based in real history (for the most part) and see what would happen if you ran it differently. Random resources adds to that idea, I.E. what if Ireland had discovered a huge catch of gold deposits.
However, many people like to play EUII (Vicky, etc) like it's a historical reenactment.
A "historicial reeactment" is a game where everything is done precisily as it was done in history. Often accompanied by dressing up, role play, and pretending to be dead.
There is nothing wrong with that, just gets boring knowing your always destined to lose.
Which brings us back to random resources....
Yes, it could make for an unbalanced game, but hey, that would make for more wars, diplomacy, etc!
Like PP stated earlier, we know what players will get to what areas (and hence resources), we know roughly how much each area is worth, and once everything is divided up (fairly or unfairly) people get stubborn.
Think of our current game, how many provinces have ACTUALLY been lost (traded) in a human vs human war? 10? If that many.
Wouldn't it have been interesting for Moldavia to discover that the Siberian Corridor was paved with gold? Or for Bosnia to find that the Arabian Desert was an economic dream?
I feel that random provinces would create more conflict, I.E. if PP discovers 5 gold mines in North Africa, maybe I'll go after that because I am uncertain I'll get a chance at others, or maybe Rhodes/Malta/Crete would be worth something?
Just some thoughts....i'll go with what most players agree with, I'd not want to lose anyone over this.