It’s free! You can get your name on a microchip placed aboard the next Mars Rover, just by filling in this form here!
It may take a couple of tries – the server is apparently really busy.
But you can go to Mars! Or at least leave your name there.
Without resorting to spray paint.