I second the Treo 600. It's a lot cheaper than the P900 and if you want to write a lot of stuff then the keyboard is good.

The P900 does come with a built in IMAP/POP3 client. Opera is on the CD as well.

However, if she wants something flashy then get the P900