You can send your names on a microchip to low earth orbit first and then to Mars on the new Spacecraft named Orion. The first flight will start on December 4.
Your name will begin its journey on a dime-sized microchip when the agency's Orion spacecraft launches Dec. 4 on its first flight, designated Exploration Flight Test-1. After a 4.5-hour, two-orbit mission around Earth to test Orion's systems, the spacecraft will travel back through the atmosphere at speeds approaching 20,000 mph and temperatures near 4,000 degrees Fahrenheit, before splashing down in the Pacific Ocean.
But the journey for your name doesn't end there. After returning to Earth, the names will fly on future NASA exploration flights and missions to Mars. With each flight, selected individuals will accrue more miles as members of a global space-faring society.
You can submit your name via this page - http://mars.nasa.gov/participate/send-your-name/orion-first-flight/ last date for submitting the name will be October 31, 2014.
Update:
The server is not responding well to the requests as of now it seems. We are getting
ERROR
The request could not be satisfied.
and
500 Internal Server Error
So try again later if you are getting error messages.