Well not having played dominion I can only vouch for Sirlin's Puzzle Strike. Another plus it is very easy to play. My girlfriend gave it to me as a present and my little brothers learned to play just after watching us play a couple of times. Plus the mechanics are solid, they keep the game from having a clear winner and then just having to wait for it (I'm watching you, Monopoly). They updated the rules recently with the new expansion but I haven't played the new version yet so I can't comment on the improvement. But it is definetly a blast for 4 players.
His other game Flash duel is also really good. It tries to capture a fighting game (a la street fighter II) with the board game. It succeds in the zoning part imho.