Вы уже пробовали AisleRiot Solitaire? Это огромная коллекция разнообразных однопользовательских карточных игр, в том числе FreeCell afaik. Я думаю, что он поставляется с предустановленной Ubuntu (по крайней мере, он был предварительно установлен на моем 14.10).