Along with BlueBimmer's suggestion, I'd recommend a Samsung E600. It's a clam shell phone, cute ang size. My officemate bought one, and it impressed everyone in the office. Even my boss wanted to get rid of his P900 and get the Samsung instead.

Uni*** naman yung design ng E600, pero I think the rather curvy shape makes it more suitable for women.