If the bean counters at NASA read "Buy Jupiter!" by Isaac Asimov they'd already have the solution at hand. Ok, building flying billboards is still a bit hard, but advertising is the point. What about sending probes and ships named after the highest bidder name/company? Of course they would have also a name for the scientific community and those of us who would never ever accept saying "Coca Cola has landed on Mars".