If you enjoyed GTA, the Saints Row series might suit you. (Not an FPS though)
For an FPS with some vehicular mayhem, Farcry 1 and Crysis 1 might also suit. How open world they are is up for debate though.
(I haven't played FC3 so can't comment on that one and I can't remember if they have vehicles in Farcry 2)