Shams - I don't think it's very likely that Puzzle Quest will be a download on VC, or any other Wii service for quite some time.
Merely because as far as I know, VC hasn't offered any content outside of the typical VC fare (ie, rather old games). I know WiiWare will change that, and PQ will probably be on that service - but as far as I knew, that was awhile away.
IMO, PQ could be a smash hit on the X360 - and probably wind up with over 1m full-price downloads.
Back from the dead, I'm afraid.