Может какой нибудь из Need for Speed'ов подойдёт? В какой-то версии (то ли Underground 2, то ли Carbon) там надо было по более-менее открытому городу гонять и искать магазины/гонки. Есть Midnight Club Los Angeles, примерно то же самое. Особой жестокости не припомню, но конечно это только ездилка, из машины не выйдешь.