Not only is this okay, I believe it's encouraged. Google wants to get the most clicks as long as they are legitimate, and split testing helps that happen. They have an internal way to test the look of their ads, and there's nothing in their TOS about split testing.
I know of many other people doing this, including wordpress plugins that automate adsense split testing (http://www.ampedsense.com)