OK, so I'm kind of a phone geek. I have had many phones and reprogrammed most of them (flashed new OS, seem edits, compiling firmware). I am assuming by your potential choices that you have verizon. The thing you need to realize is that Verizon phones all have the same interface (pretty much) so a RZR V3m looks like a Chocolate and that looks like the V etc. So what you are basically looking for is the physical form factor since the os is VERY much standard.
I have the LG vx9800 (The V) and I really dig it, it has stereo speakers, can do mp3's and video, has a vibrant display, games are 3d and decent (think older gameboy) and has a decent camera/video recorder with a flash. With a 2GB mem card you can store a bunch of music, ringtones, pics and converted movies ( 4 or 5 on a 2GB). It's a multimedia machine.
If you can convince her, go for a Audiovox vx-6700. It's a windows mobile 5.0 PDA/phone, badass, I'm getting one soon ($200 or so on EvilBay).
Also, no matter what phone you get, go to
Invalid Link Removed to get full functionality out of your phone, this site will teach you how to really make your phone soar (it also uses the same software as TB so it looks the same). Check out
www.phonescoop.com as well, a great site for comparing phones and their features.
If you have any specific questions, feel free to PM me, John