Ну, для начала, «белый» Nexus One продаётся только в ограниченном количестве стран:
www.google.com/phone/detail/nexus-one
Во-вторых, действительно имеются проблемы с лайфом. Не все приложения видятся. На киевстаре почему-то доступны и птички, и скайп. Проверено лично.
Поэтому — пробуйте либо 4пда.ру, либо веб-версию маркета (market.android.com)