Also bei mir fangen alle Rufnummern mit +49... (bzw. dem jeweiligen Ländercode halt) an, und es funktioniert alles perfekt.

Geburtstage wirst du, fürchte ich, nicht so "komfortabel" verwalten können wie in einem Windows Mobile-Smartphone.
Vielleicht wird es ja beim G1 mal nachgereicht, oder womöglich auch in einer extra Kalender-App zur Verfügung gestellt.
Mehr dazu in dem von gtown4life angesprochenen Thread.