I used a variety of them so I didn't get bored. I started with a street Evo VI and used it to beat the first rally. Then I used each prize car to run the next rally, and so on.
All the rally cars have almost the same amount of power, except the Escudo. You can win all the rallys in any of them. Just get the one that looks best.