Linux games

I was in a gaming mood tonight, so rebooted into Windows to play Mount & Blade (my all-time favourite game). Unfortunately, it was yet again not playing nice with my graphics card, so I booted back into Linux, thinking, "Ah, by now there must be some decent Linux games." Searching through various Linux gamesites showed me that not much has changed (and in fact, much has got worse since the demise of Loki). The problem with Linux gaming is that the Open Source world is full of brilliant programmers and crappy artists. Most of the games remind me of my first happy gaming experiences on an Atari, but nostalgia can only take you so far. I don't need the latest accelerated pixel-shaded antialiased graphics (which would kill my video card anyway) but I do want art that doesn't resemble finger-painting. This seems only to be found in first person shooters; kudos to the game designers, but I'm too old for FPS.

What I would really like is a game that

• has strong role-playing (which means more than character-stats);
• has some real-time action but isn't just another FPS;
• has a world worth exploring (which means, but is not restricted to, no macaroni art);
• doesn't require me to be online for hours at a time;
• doesn't require memorizing dozens of key bindings;
• is free or cheap;
• has hot chicks.

In the meantime, I'm trying to choose between having another attempt at Vegastrike or shelling out for Guild Wars.