As is always said, your foot determines which pedal to get. They're like shoes, you get the one that you like, just make sure to try them all on. The mechanics of the pedal are the same regardless of what you're using it on, and it's you using it, so it still has to stand up to the general abuse it would normally get anyway. I think if you wanted a good double pedal, then that means you're spending at least $400 for a DW5002 or a Tama Iron Cobra double, or a Yamaha double....you get it.
But if you've never been playing before, I fail to see the logic in getting the double first. You still need to learn how to play, and alot of the basic stuff does not require a double pedal. You may even find that once you start playing with people (after you've been playing for a while) you don't use the double pedal as much as you thought.
I say get a good solid single, learn how to max it out, and then let the music you play determine if you need a double or not. Since you don't know (how could you know?) for now just learn how to play.
You should probably listen to your favorite music that you'd like to play and see if it can't be done with one pedal. Alot of great music was played with a single bass drum pedal. Seek it out.