Second that. Clay bar + a 'professional grade' cleaner/polisher/sealer like Klasse All-in-One.
http://www.autogeek.net/klasseallinone.html
Also, a tip:
To ease de-bugging & avoid scratching the paint with hardened bits, just wet a towel, drape it over the windscreen/upper fairing & leave it for a while. Then just wipe it off after everything has softened up. Way easier & less scratch-prone than scrubbing, and especially nice after a long ride, when the last thing you feel like doing is cleaning & you can just leave the towel overnight.