Definitely check out www.grephysics.net, it has all the (worked) solutions to the previous 4 GREs released by ETS, very good resource for last minute cramming!
I agree with Norman, as an undergrad about to make the transition to graduate school there are a couple things I wish I had done differently:
1.) Made a list of potential grad programs I wanted to attend *earlier* and try to get into REUs at those particular universities.
2.) MORE...
Yes international students seem to need much higher test scores for some reason. As for published research at the undergraduate level, my small experience so far has been that a publication will significantly boost your chances of acceptance at some of the big name schools. It may even make up...