Something Tom implied, but didn't say explicity is:

If Yahoo offered an IMAP interface instead of a POP interface, then it would Just Work The Way You Want It To.

Gmail will do IMAP. My iPhone mail and my Gmail are perfectly synched at all times. Just sayin'.