Starbrite is planning on repackaging their Non Skid Deck cleaner as a vinyl and general purpose cleaner. It apparently works well on surfaces besides non skid decks.
You could try this on your upholstry.
Another suggestion would be hand cleaner, the type mechanics use to get grease and oil off their hands.
Finally, Mr Clean Magic Eraser works wonders on vinyl.