Hmm, well there's Gulag Paradise. It's free, relatively short and has some Hotline Miami kind of vibe going on. There's the hilariously awful looking Typing of the Living Dead, which the name is probably inspired by The Typing of the Dead. If you google it, you can easily find an emulator ( I think...) that let's you play Typing of the Dead, but I won't link that since I think the mods won't appreciate it. Also, Frog Fractions, kind of a typing game... maybe not. I won't spoil it, but you should check out Frog Fractions too, it's pretty crazy.
If you havent played san andreas, that's is definitely worth a look. Though, if you get it on pc, be prepared to either a) buy a usb controller or b) deal with incredibly shitty flying controls on keyboard and mouse
Here are some other winners
Borderlands (I recommend 2 over 1)
Deus Ex: Human Revolution (not technically open world, but it's more open world than RAGE or Dark Souls)
Saints Row 3
I would love to forget everything about Deus Ex: Human Revolution to play it fresh again. For real.