So if they do this by adding HFP support (and appropriate control app) and contributing to gnokii, it should go a long way with other phones. Actually, I think HFP and adding some PIM software which can sync contacts through libgnokii is all that's needed to complete your list. libgnokii can get contacts from phones (with some drivers, at least), and HFP covers about everything else you mentioned.