Quote Originally Posted by Grog
Trek 7200FX

Many girls here got started on that (including me).

Very decently priced. Was happy with SPD pedals! Sometimes when I hop on it again I am surprised at how fast it is, especially when compared to my other hybrid.
I started out with a 7200 some time ago and also recommend it. I think they (and similar bikes) are perfect for people starting out. The bikes aren't intimidating (not to the mind or wallet!), fairly comfortable, and very versatile. With a few tweeks and a little training, I bet she could to the Seattle to Portland ride on it.