If SuperGenPass were to pop its own window, calculate the site-specific complex password, then insert that into the form, it could probably be safe -- but would still need very careful design. (Once a bookmarklet starts interacting with a page, it might reveal its internal state to that page.)
And if you're really that worried about a new site, the mobile version can be saved to your local disk and opened in a separate tab, and then copy-paste the generated password into the site in question.
http://supergenpass.com/mobile/
Although this still requires that you trust supergenpass.com to not change the javascript it is serving you into something malicious.
http://github.com/gfxmonk/supergenpass
Less convenient, but much less likely to leak your passwords via the browser...
It integrates well with Firefox & Safari, and will sync over wi-fi to an iPhone for an encrypted backup.