Nope, I've definately got the screens set up right- i.e., the one on the left is supposed to be on the left and the one on the right is supposed to be on the right.
Anyway, I managed to get the system prefs up, jiggled about with the mouse settings and restarted the machine... all works fine now. Just very, very random and very, very wierd!