Creo que como te han dicho es mejor que empieces con un juego en lugar de gastarte los 100 euros del tirón, y que intentes adquirirlo de 2ª mano, para ahorrarte unos euros. Por otro lado, opino que si te gusta la fantasía empieces por ahí, y que cuando descubras las mecánicas que te gustan vayas ampliando el registro temático.
Dentro de esto, me da la sensación de que Small World (o Small World Underground) puede encajar bastante con lo que buscas.
Otro deckbuilding que igual te gusta más que el Dominion es Thunderstone, aunque yo me iría al Thunderstone Advance, que de momento no está en Español. No obstante, si Dominion no te gusta, igual no te gustan los deckbuilding., pero como mencionas que te gustan los juegos de cartas, también puedes echarle un ojo a Summoner Wars (el Master Set), aunque no te puedo hablar demasiado de él, ya que llevo tiempo intentando catarlo pero aun no he conseguido pillarlo por banda.
Los 3 juegos tienen un precio similar, unos 40 euros, y creo que son juegos que, si no te terminan de gustar, puedes cambiar con cierta facilidad.