I think the idea that Palpatine would become the Emperor was common knowledge, but the fact that Palpatine and Sidious were one and the same was supposed to be a surprise.
I caught it immediately the first time Sidious was shown in TPM, but I knew several people that insisted that they were different people.