I did the majority of the game with R34 GTR, then bought a R35 GTR.
You have to keep changing the colour of your car, etc to put your wanted level back to 1, then there wont be a cop on every corner and you can hoon around everywhere.
The R35 GTR with wide body kit and massive deep dish wheels looks awesome in the game