One issue I had with the Velcro: That area above the CD slot isn't exactly flat. If you add a strip of Velcro to the dash and then one to your phone, you're mating a curved surface to a flat one, and you'll have a very small actual contact patch that is holding your phone up. Mine would always rock back and forth when I operated the screen and then fall off. I just had regular velcro and not the industrial stuff, but I quickly realized that it wasn't as solid of a mounting method as I'd like.
Next idea: Now I didn't actually try this, as I decided to order a universal type mount so it would work with my Wife's phone or GPS if she drove the car. However, I think this idea has legs, so maybe you'll want to run with it. Use your imagination, as previously mentioned, I never went forward with this, but here ya go...
Take one of those hard plastic cases (the kind that clip on the back of your phone) Now turn that puppy on its side like it would be if your phone was in landscape mode, and cut off or file off the top part (the side where your volume and camera buttons are) so the clips on that side are now gone. Now mount that bad boy right on that area above the CD slot. You'll need to fashion some shims somehow to be glued to the back side of the case to keep it from rocking back and forth on the curved surface. The use some of these 3M Command adhesive strips to mount it to the dash. (I've used these to hang heavy pictures on my walls, and they will hold alot of weight but not damage the surface. Now your phone will just slide right in from the top and be held solidly in place in a low profile mount.
I'm still waiting on my universal mount to arrive, so the jury is still out on that one. If it doesn't work out, then I might just try the hard case holder after all. I'll try to remember to post results either way.