Seriously, just buy 2 of these...
www.ultimatecupholders.com
$45 for 2 is a little spendy but they are adjustable and hold bigger bottles/mugs and are very nice quality. They don't look like a JCWhitney or PepBoys add-on. Plus, you don't risk knocking them over whenever you or someone else gets in/out, etc.