BBCnews is carrying this summary of what one type of future probe to Mars might look like. This one's a special-purpose balloon contraption that allows vast distances to be covered quickly and precisely while at the same time allowing tiny robotic probes to do the science.
NASA's talked about things like this for quite some time. Let's hope the current success of the Mars rovers helps get some of these ideas off the drawing board.