So I had read this a couple of times online and thought there would be some loophole with my insurance and they wouldn't cover it. But I called today and they are covering the pump 100%! With my insurance (Anthem Blue Cross VA) they require you to buy from an in-network medical supply company and that company will directly bill the insurance. Thanks to the Medela website for the list of suppliers, I was able to find a participating medical supplier. I called the supplier and he required a "prescription" from the doctor (no big deal).
This is all due to the 2012 Health Care reform bill which went into affect August 1st.
So it is possible!