If you are dying for more GTA, then I'd say go for The Lost and the Damned. If you are interested in a unique gameplay experience, then I'd highly recommend Braid.

Not sure how much play time you get with The Lost and the Damned, but Braid runs pretty short, and once you already know how to solve every puzzle, there is not a whole lot of replay value there. There is a speed run achievement which sounds incredibly challenging, and there are hidden stars throughout the game which from what I have read online are rather difficult to get. So I guess if you are into those kinds of things, then you could squeeze several more hours out of the game.