Где найти Wine x86_64?

Как я понимаю - нет и никогда не будет (не в нашей жизни, скажем так) - там много проблем - начиная от того что размер long разный в linux/64 и windows/64 и кончая прочей полной фиготенью.

В debian и gentoo обычно лечится установкой 32-битного chroot.

>есть ли такой Wine в природе и, если есть, где его искать?

есть. начиная с версии какой-то 0.9.x

cd wine-0.9.10 && ./configure --help | grep -C1 "win64"

--enable-win64 build a Win64 emulator on AMD64 (won't run Win32 binaries)

Во-вот, а учитывая, что те же игры под виндами все равно 32битные, смысл ставить wine64? Обычный wine - и не мудрствовать. Все равно кстати, прирост скорости от юзанья x86_64 пока что эфемерный...