What I would like to see is some sort of rover that can range over long distances, probably airborne. It wouldn't be able to get down and rasp at the rocks but I want a good look at the canyons.
There is an active project to develop such a craft for Mars exploration. Take a look at the Ares Mars Airplane for more details.