What is the from coordinate system?
On a side note, webmercator projection will be in the core API at the next release, so you won't need Bing by then (it will also support reprojecting entire geometries and not just points)
Are they all using the WGS84 datum? If not, I don't think you will have much luck with anything but the projection service.