Plenty of games let you play as criminals who run around stealing and killing indiscriminately...

All of the SWAT series.

I agree SWAT 3 was the best of the series. There is a GOG release of it now too.

The Phoenix Wright series? You do bring the no-good scums to justice a few exceptions based on your choices

Fernando, Jonathan, Leonardo and Murillo
Even if I am not sure how to write some of these names, that would be because I never knew to begin with, not because I forgot

Postal 2.

How is LA Noire? Any good?

Very if you think of it nothing like GTA.

I'm sorry user. It hurts me too.

So if I go in not expecting GTA it should be fun?

Well, there's Where in the World is Carmen Sandeigo, the Tex Murphy games, and Police Quest if you like puzzles. I suppose you could play HeadHunter if you want something a bit more action oriented (it's a MGS ripoff) and feel like torturing yourself a bit.