Google Previes should be removed by AdBlockPlus or UsersScript, not a Greasemonkey script. It is just tree elements that have to be blocked.

##.vspib
##.vspi
##.vspib

You can add these three to AdblockPlus just by coping them to your filters one by one

or use already made Userstyles
http://userstyles.org/styles/46284/kill-google-...
http://userstyles.org/styles/40109/google-hide-...
http://userstyles.org/styles/40241/google-searc...

Check what works better for you.

Hides the stupid "instant previews" and the magnifying glass icon, but you have to click "disable instant previews" every time you refresh the page. Would be perfect if instant previews were disabled by default, and you had to click to enable them if you wanted.

Thank you thank you thank you!

@thejiffer: Why would you give the script 3/5 stars for Google's behavior, which is something the author is not responsible for?!