Would you kindly play Bioshock?
Yes, it is an amazing experience - one of the best games (and story) I have ever played, bar none. After Bioshock, check out Red Faction and then GTA IV, in that order. The reason I say GTA last is because it's such an epic experience, as well as a huge time vampire. You can finish Bioshock in about 9-12 hours (depending on how much exploration/collection you do). You can prob finish RF: G in about 12-15 if you strive for most of the achievements. GTA IV is gonna take you 30+ hours, regardless.
Also, if you haven't already, def stick Batman: Arkham Asylum in there. Best game I've played since Bioshock, IMHO.
Have fun!!!