Try before you buy is the best advice I can give. That and stretch your budget as far as you can.

Buying something extremely cheap might cramp you up in the long run (though there's a view that they'll help you play better on better pedals :/), while buying something in the intermediate to professional range will give you more space to grow.

Previously I had a Yamaha pedal that was included with Yamaha DTX-450 kit and it was not that good. But as was mentioned before, any pedal will do, you try and choose depending on your budget and preferences.