The Kindle Translation feature does indeed use Bing. Note that it does work over Amazon's freely-provided 3G, assuming you got a 3G Kindle.
(There is also an ACX you can install on a jailbroken Kindle which adds a Google Translate alternative. No 3G obviously.

)