I purchase one one the single cup holders and screwed it into the passenger side just below my console.
 
Done a 7,000kms trip to run the new setup in and didn't spill a drop of any of my coffees. so far it hasn't hindered any passengers and it has worked very well.

I don't have a solution for passengers though as I feel their hands are free, they can hold their coffee.