Лучшие "настолки" - это шахматы, русские шашки, 100-клеточные шашки, го (древняя китайская игра), сого (древняя японская игра), реверси и т.п.

Если не испытываете ненависти к картам, то есть множество карточных игр достаточно сложных, таких как кинг (одна партия состоит из 14 полноценных раундов, в каждом свои правила), червы (усеченный кинг по сути), тысяча, бура, терц, деберц и так далее. А я знаю, еще и "уличные" карточные игры, такие, которые не везде можно встретить, то есть "тридцатьодин" (не путать с двадцатьодно или blackjack'ом), "фараон", "сто пятьдесят", девятка, и так далее. И для всех этих игр подойдет стандартная колода из 36 карт.