i have used Ceva several times now. the thing you have to remember most will use the train so the do get dirty. Most places give the car a wash before you pick it up but in saying that if its a nice car i would tell them not too the wash it myself on the way home.
Ceva cost us around $1100 from Melb to Perth as an idea, that was door to door.