I've been riding for a couple months new, and I still have problems not wobbling sometimes. I chose to stay using PLAIN pedals for now, until I feel way more confident turing, stopping, starting, etc. I feel way more safe with plain pedals as a beginner rider.
I did buy some "PowerGrips" straps today and will put them on (not too tightly either at first). I think they might be a good alternative that will enable me to pull on the upstroke pedalling, but without feeling too scarily attached.
http://www.ekosport.com/pg_how_works.shtml
http://kentsbike.blogspot.com/2005/11/power-grips.html
http://www.performancebike.com/produ...50/62_1016.jpg

I look forward to them, but I don't feel scared about them.