I never thought it was supposed to be a secret, quite frankly. The minute I saw Ian McDiarmid I knew he was the Emperor. Plus, the fact that his name was Senator Palpatine......not too much of a stretch there. :-P
I always knew Padme was Queen Amidala, too. If either of those were intended to be plot twists, then they didn't work.