Or maybe even more then twice.

Probably the game I've played through the most is Bioshock. Here's how my time line went.

First Play: Got to Sander Cohen, the game glitches up to a point that I literally can't continue. Before I have time to try the whole game again, my brother leaves for college and take the 360

Second Play: Brother comes home from college for Christmas. I get to the final level. (Before the boss.) Brother goes back to college.

Third Play: Brother comes for a summer visit, gives me Bioshock, I beat it.

Fourth Play: My friend someone loses his 360 account. He had a lot of time to burn, so I beat Bioshock for him to get up his gamerscore he unfairly lost.

Fifth Play: I beat the game on Hard without using a Vita-Chamber.

And I'm tempted to get it for the PS3 for another run through. And I plan to play through Braid again. I had to look up what it all meant, but now that I understand it, holy shit.

I literally start a new Fallout 3 run EVERY WEEK. Cos it's fun.

I beat every Call of Duty at least twice.

R6V2 beat a few times.

HL2 and it's episodes once a month.

Crysis multiple times.

Um...I beat Halo: Combat Evolved at least 5 times....mostly on legendary.

as much as the dialog was tanked in the vid review, I replayed Mass Effect twice. There are 2 or 3 encounters where your different alignment made for some serious drama

I try to replay Genji: Dawn of the Samurai and Fire Emblem (7) every so often.

I've beaten Chrono Trigger more times than I can recall.

System Shock 2, Jak & Daxter, and Psychonauts should be played annually, much like TNT's staff-vacation-autopilot broadcast lineup of film classics.

And I long for the day that Gran Tourismo becomes mandatory for anyone seeking a drivers license, and Burnout 2-thru-Paradise become mandatory to maintain/renew it.

Legend of zelda OOT i would have beaten it up to 30+ times over the years ... damn it now i have replay it right now time to dust off the old N64

I think it is quite obvious for the addicts out there, anything in the Rock Band or Guitar Hero series is gunna be played more than once, or forget buying it. I say this from personal experience, and plus I love some of the songs on them so much, I will listen to it over and over. What better way than to rock out on a plastic guitar, or I guess you could sing it.

There were two other games I would purposely uninstall and reinstall just to replay them in single player, "Star Trek: Deep Space 9, Dominion Wars" and "Portal".

Half-Life 1 & 2 (the first one more often then I can count, the second three times)
Psychonauts (either two or three times, can't remember)
System Shock 2 (lost count)
Max Payne 1 + 2 (5 and 3, I think)
Aiken's Artifact (twice)
Broken Sword series (3, 3, 3, 1)
Monkey Island series (?, ?, 3, 2)
Prince of Persia SoT trilogy (5, 3, ?)
Sam & Max series (5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2)
Star Trek Elite Force (3, 2)
Tomb Raider Anniversary (2, and currently playing through it again)

,,,and I'm sure there's more, but they're the ones that I have installed ATM.

I beat The Sims 10 times. I beat it hard.

Of course what I mean by 'beating' The Sims is entirely up to your perverted, twisted mind.

Seems like...zillions of games if I go back far enough. I started with an Atari 2600. But more 'recently'

Knights of the Old Republic I and II
Neverwinter Nights I and II, and their expansions.
Fallout I, II, and III
Vampire: The masquerade: Bloodlines
Diablo I and II
Dynasty Warriors 4 and 6 (didn't like 5)
Dynasty Warriors: Gundam
Dead Rising
God of War I and II
Call of Duty I, II, IV (never played III)
Mass Effect

And not so recently, I have to mention them because they are the best games ever made

Shadowrun (Genesis)
Shadowrun (Snes)

Man...I really hope some one develops a Shadowrun rpg.

Dead Rising sort of - because despite doing everything juuust right, I never seemed to get ending A... to this day I don't know what I did wrong :/ (I always got ending C)

Half Life 2 - I was new to the Half Life scene so, once I developed an understanding for the story I went back and did it again, the first levels made so much more sense.

Portal - Obviously

Bioshock - First on Easy, then on Hard.

Golden Sun - easily the most awesome game for the GBA. Never bought Golden Sun 2 though :( (back then I was still at the mercy of my parents to buy me games)

I need to replay a game if it has multiple endings, like KotOR or Bioshock. However, Fallout 3 has me creating new characters left and right. The list:

One Evil Unarmed user

One Good Big Weapons user

One Evil Small Weapons user

One Neutral Energy Weapons user

One Evil Melee Weapons user

I pick up, install and patch Jagged Alliance 2 once or twice a month but I'm never persistent enough to actually complete it :-/.

Windwaker has been completed about 3 times now.

Amarok:
Dead Rising sort of - because despite doing everything juuust right, I never seemed to get ending A... to this day I don't know what I did wrong :/ (I always got ending C)

How many survivors you getting out of the mall? Try getting as many as you can. For some help, I got the A rating, and I had saved (amongst others) all the survivors held by the cult, the survivor held by Kent, the two on the roof at the start, Kendell (He helped me get Isabella to the safehouse), the one attacked by the convicts and the hungry guy.

Oh, and to answer the post, I have finished Wild Arms 3 about 5 or so times. I have maxed all 4 characters levels.

This is interesting cos I never re-play story-based games (I think we can safely exclude anything not story-based, like Civilisation and Guitar Hero). I'm always more interested in finding a new experience than re-living one. It sounds like most people aren't like that, though.

I don't get games too often, but the games that I get, I play a lot (aside from the rare circumstances in which I get a game that I don't like), in order to get the most out of the money I spend on games. Mega Man X is probably my most played game. I must have beaten that game at least 30 times. I've also beaten Mega Mans 1 through 8 at least 10 times each. Same with Mega Man Xs 1 through 6. Then again, Mega Man games can be beaten within an hour or two.

Aside from Mega Man, the game that I've beaten the most amount of times is X-Men Legends, which I've beaten around 12 times. Though to be fair, the game has some good replay value.

I've played Team Fortress 2 more than twice.

Actually, pretty much any game that I get I play twice, unless it's just that bad.

haha, just kidding.

As for beating/completing/finishing a game;

Star Ocean: The Second Story
Banjo Tooie
Fable: The Lost Chapters
The first 3 Spyro games for PSX.

I'm currently on my first playthrough of Half-Life 2, it's amazing so far and if it keeps up or gets better I'll definitley be playing it again.

Earthbound has most replayed time for me. I don't have an accurate summary, but I know it's at least over 25.

Coming in at second is the Fire Emblem series on the GBA. I had fun picking new classes to play through, and using new strategies makes for the fun times.

Golden Sun and Golden Sun 2 were also frequent replays, due to my strange obsession with them during my middle school years.

Also, Chrono Trigger because I have played it on SNES, PS1 and now the DS. Not to mention the 13 different endings to achieve, and doing it multiple times on each system.

I've played though The Force Unleashed three times, Devil May Cry twice, Devil May Cry 3 twice, Devil May Cry 4 twice, Halo 1/2/3 countless times, Ninja Gaiden four times, Kingdom Hearts and its sequel twice, the Metal Gear Solid games (except 4) numerous times, Zone of the Enders: The Second Runner five times (or more), Assassin's Creed twice, The Orange Box twice, Gears of War three times, et cetera, et cetera.

One nifty story of mine concernes my first play through Eternal Darkness: Sanity's Requim. I was very close to the end of the game; I was playing as the firefighter. I came to the room where you had to use the red, blue, and green effigies, when I found out that I couldn't find the blue effigy. I looked up what the problem was, and as it turned out, I didn't do something numerous hours beforehand that would make that effigy available to me at that time. So I had to play through the entire game again.

EDIT:

Zeromaxx:
I beat mass effect 5 times (well...almost, I'm on the final battle on insanity)

I beat bioshock twice

I beat oblivion numerous times (I don't care to try to remember the exact number as they're spread out over a year and a half)

Same. Except I got through that last battle on Insanity. God, I love Mass Effect.

I have beaten Half Life 2 30 times.

Chrono Trigger like... 80 times.
FF6 3 or 4 times.
All the Zelda games at least 2 or 3 times. Mostly A Link to the Past, probably like 10 times.
Fallout 3 twice.
Fable 1 and 2 twice each.
Mass Effect 3 times.
there are others... I just can't think of them

Chrono Trigger, obviously
Gears of War 1 and 2
Bioshock
Dawn of War
Starcraft
God of War 1 and 2
Suikoden 1 and 2
System Shock 2
The Longest Journey
Fallout 1 2 and 3
Stronghold
Psychonauts
Soul Reaver 2
FF7
there's probably more in there that I'm forgetting :P

Klonoa: Door to Phantomile

I've beaten and played thou that game so many time that I have lost count because it is so good.

Let's see...

LoZ: Wind Waker
Ocarina of Time
American McGee's Alice
Tales of Symphonia (How I treasure that game)
Kingdom Hearts (I and II)
Resident Evil 4 (Four times, actually. Never gets old)
Super Mario 64
Pokemon Sapphire (... Shut up.)
PoP: Sands of Time
Silent Hill (I and II)
... Would the Sims 2 count?

I'm pretty sure I've had premature Rheumatoid Arthritis since I was seven...

I really should pick up Code: Veronica and MGS3 again...

Lets see, I've played Tales of Symphonia 5 times, I'm in the middle of my second play through of its sequel, I've played through CoD4 2 times, GoW and GoW2 2 times, I've played through Halo 3 a few times as well, I've beaten most of the 3d Zelda games twice, and I'm on my second play through of the force unleashed, although I'll never beat the second boss.

I just remember I have played though the original 3 Pokemon games(red, blue, yellow) at least ten times together, and I'm counting them together because they're practically the same game.

EDIT: sorry for double post I accidentally quoted myself.

kingdom hearts 2 like 10 ten times mainly becuase my girl loves that her favorite characters are in it and everytime she gets stuck she makes me bust out the can of fenrir whoop ass....

I love CoD:4 and shun the exsistence of treyarch and the atrosity of CoD:WaW(they shouldnt be called developers... im not getting myself in that arguement on the escapist...) so I've played COD 4 like 20 times mostly on my favorite levels ghillies in the mist and one shot, one kill