Although the site said either would work I did just order the 2 533s. I also noticed that I have 533s in my pc.
I guess I could have removed my two modules and bought two 512s at 667 mhz. I didn't think I needed it.