guys mount and blade warband or mirrors edge
Warband is probably more fun for longer. No specific story, replayable, provides multiple routes to take, no 2 games are ever quite the same, and it has a lot of mods for it.
Definitely give Mirror's Edge a look in, but if you're after value for money, then definitely go Warband for now.