Not really. Replay value is nice, but for the most part I preffer a solid one-time experience to a replayable mediocre one. However, my standards on what constitutes "replay value" are a bit high. Generally, getting to play through the same game with a slightly different character or with slightly tougher enemies isn't enough. The whole experience must be fresh enough.
As a result, most FPS and Action games have no immediate replay value and I can only touch them again after 6+ months. RPGs tend to fare a bit better, at least the western ones where I can influence the story. Dragon Age was good for about 2-3 playthroughs since every major quest in the game had at least two major outcomes (and often a number of minor plot points as well).
Strategy games are a mixed bag. The more freedom the game offers me, the more replay value I can get out of it. Total War games tend to give me a lot, as do Civilization games (especially Alpha Centauri). However, something like Warcraft 3 or Tiberium Wars is too linear and on-rails for immediate replaying.
