Out of all the NFS, I had the most fun with Most Wanted in 2005. It's more of a sandbox racer like Burnout Paradise/Midnight Club and less of a linear "here's a story, race, story, race, race, story, race, the end".
In between races you can just fuckin drive around if you want. Challenge...