¡Buenas!
En cuanto a wargames listos para jugar, el problema es que la limitación siempre va a ser mayor. Yo te recomiendo que le des una oportunidad a los Wargames de "pintar y montar". Para los que no tienen tiempo para pintar, hoy en día hay técnicas como el dipping, con las que pintas ejércitos en muy poco tiempo y con poco esfuerzo.
En lo que respecta a Segunda Guerra Mundial (por aquello de Memoir 44), ahora son dos los que están pegando muy fuerte.
1. Bolt Action: Miniaturas a 28mm (tamaño Warhammer)
http://store.warlordgames.com/collections/bolt-action- El juego es relativamente sencillo de jugar y permite muchísimas opciones de estrategia, escenarios, etc. Para las miniaturas, la distribuidora oficial y la que más variedad tiene es Warlord Games, pero hay muchas marcas compatibles, como Artizan.

2. Flames of War: Miniaturas a 15mm. Aquí las miniaturas son de una escala más pequeña y las batallas suelen ser más masivas. En Bolt Action se suele luchar por escuadras, alguna pieza de artillería y algún que otro tanque. En FoW es todo más masivo, juegas directamente con compañías.
En ambos casos la comunidad de jugadores es bastante grande en comparación con otros juegos y hay torneos y demás eventos cada poco tiempo. En Bolt Action, por ejemplo, están haciendo ahora mismo una campaña (no oficial, la han preparado los jugadores) a nivel nacional, donde se van cuantificando los resultados que cada uno vaya sacando en sus partidas y se unifican. También hay una marca oficial y otras compatibles

En cuanto a expansiones y demás, son empresas que prácticamente cada mes sacan nuevas unidades, libros, etc... vamos no te vas a aburrir nunca.
Para temática medieval y fantástica, la editorial Osprey tiene algunos reglamentos muy buenos, algunos están a punto de salir (Lion Rampant, etc.) Unos están mas centrados en lo medieval, otros en fantasía, etc... depende de lo que te interese puedes preguntar o investigar. Lo bueno es que para estos reglamentos te vale cualquier marca, ahora por internet hay cientos. Lo mismo te digo, si te interesa algún ejército o algo concreto, pregunta y te recomiendo marcas.
También está pegando fuerte el SAGA, que se centra en periodos muy concretos (Vikingos, Cruzadas, etc.) aunque hay adaptaciones de los usuarios para cualquier época.

Para batallas más masivas, al estilo Warhammer, hay un juego llamado Armies of Arcana que básicamente te permite usar las miniaturas que te dé la gana y crear un ejército de fantasía de lo que quieras, según unas reglas. Por poner un ejemplo, absurdo, si te quieres crear un ejército de piedras parlantes, pues adelante. Las reglas son muy sencillas y no es tan engorroso como Warhammer.

En cuanto a futurista, el juego que más está triunfando a nivel mundial es Infinity y lo curioso es que es español. Necesitas muy poca inversión para jugar y la verdad es que es una auténtica pasada. Está basado en escaramuzas.

Existe un larguísimo etcétera de juegos... esto es una aproximación. ¿De qué ciudad eres? Seguro que en tu zona hay tiendas donde hacen partidas introductorias y demás...
¡Un saludo!