wine を root に setuid して、
wine /dos/win32app/freecell/freecell.exe

wine が 少々不安定で、 freecell のウインドウでマウスポインタのクリックが効かなくなったり、 エラーをたくさん吐くのが難点。