Does ol' Palpy even need to be from Naboo/Alderaan?
In the EU he does (but who cares in this context) as a Senator he didn't just represent Naboo but a collection of systems in the area, the Republic is a big place but with all this doubling up of representation it hardly sounds that democratic to start with.
It almost makes you wonder what the Alliance were fighting for in the first place.
If Palpatine had a good strong wife with a strong interest in herbal remedies like the Emperor Augustus had ( http://www.youtube.com/watch?v=37lXkrGMpMQ ) the galaxy wouldn't have to wait long to get rid of rotten Emperors.
Doesn't Augustus look like Boss Nass BTW ;-)
PS. It goes, hopefully without saying, that if you liked that clip do go out and buy "I Claudius" it'll be one of the best spending decisions you'll ever make.