Neat. He's a burly bugger, eh? I would guess that you found him on the new, blue ROTK-looking trilogy card? He sold out here pretty quick. The only figure I got from that wave was the Council Legolas with the improved hair and cloak.
Apparently the 1st Epic Trilogy wave has hit in Asia - I'd expect them here within the next month. The packaging has been updated, and now includes more distinct movie images in the background of the cards. Very cool looking, and different for the figures from each movie.