I have the same rules at my company. And they enforce them, they actually check and write you up if you dont change your passwords that often. Oh, and I have at least 7 different passwords that I use every day to log into all the stupid systems I use.
--Ben