It took a while but HTC Legend owners can now enjoy the Froyo update for their devices. While it isn't Android 2.3 Gingerbread, this is still a welcome upgrade. This update will be pushed as an "over the air" update.
This update was announced by Virgin on their Facebook page where they state: "android froyo 2.2 for htc legend is now available! go to settings > about phone > software update to get it. tip: hop on wifi to download without using your data. thanks for your patience. we really do ♥ you guys.".
Several commenters on MobileSyrup's post have also said the their Bell HTC Legend has also received the update while others haven't gotten the notification. I imagine that the rollout will be done in a staggered manner, explaining why some got the upgrade while others haven't.
Source: Virgin Canada Facebook Page