I recall seeing and discussing how you could help users avoid entering their password into the phishing UIs by presenting each user with a graphically distinctive user interface back in late 1999, or possibly early 2000. Its a fun idea; and Bruce Schneier points out a paper (pdf)with lots of particulars sketched out.

This is a perfect opportunity for a grease monkey script!