I personally can highly recommend the iMagnet mount. I ordered one for myself, and already had ordered a 2nd one for my wife. It comes with 3 metal backplates for use within a case. The base is not just only a suction cup mount, but this gooey 3M material that sticks to just about anything on it's own - even the wall.
It's nice as all you need to do is wash it with warm water, and it's gooey again. Sticks to that textured dash material just fine. It's actually really hard to get loose from glass, as it sticks so well.
I work from home, so I use mine as a desk phone holder, and not have moved it in 3 months or so, and it's still in place. The magnet is even strong enough to hold my iPad mini on my desk if I want.
Works great with my UAG case on my S4.
Amazon.com: iMagnet Cradle-less Universal Phone Mount with Quick-snap Technology, One Hand Smartphone Car Windshield Dashboard Mount Holder for iPhone 4S/5, Galaxy S4/S3/S2, Blackberry Bold, Note 2, Android HTC One: Cell Phones & Accessories