I just got my new Droid today and had a really crazy experience at the Verizon store. Clueless as to what was about to happen, I walked in, thrilled to have my new phone. I found a really nice rep to help me and told him I wanted to activate my new phone and port my contacts over from my Blackberry Storm. Tony was great, but over the next hour, we realized that there was a problem putting yahoo email on the Droid. He called Verizon Tech Support on the phone, and even after we both spoke to a supervisor there, there seemed to be no solution. With my understanding of technology, I knew there had be a way to make this happen. While the supervisor insisted that this was a Google phone and so Google-powered, he also stated that this was not a Yahoo-powered phone (WTF????) He also said that there was a work-around with pop-mail, but then all my emails would be sent out with a gmail address. I have a business, business stationery, etc., so this was unacceptable to me. He then said that I could have yahoo mail, but it had to be the paid version. I said I was happy to pay for it, if Verizon reimbursed me, since this wasn't my problem, but theirs. I also knew in my heart that a 15-year old hacker kid would be able to figure this out, so why couldn't he?
He wound up putting us in touch with a wonderful woman named Tracy in customer service, who - believe it or not - had a Droid herself and a free yahoo email account she used on it. She said there was indeed a way and then transferred us over to a different tech guy who said, "With the new OS updatd (as of 3/29), yahoo email is included." Eureka!!! So he talked the rep in the store through it and I am now the proud owner of a Motorola Droid with yahoo email on it.
Moral of the story: If you understand technology, don't let them get away with telling you you can't do something. Be tenacious, use the internet (this Forum in particular), talk to a 15 year old hacker kid...but push, because you'll probably get what you need.