Pretty interesting concept but I don't think that this will do anything towards getting Bitcoin legalized. The customers that pay for goods and use Bitcoin while doing so don't really need to have a Government saying that Bitcoin is legal or not. Plus with the rates of most exchanges, it's pretty expensive to purchase Bitcoin.
Bitcoins could get used by many people without the need of the petition being signed, this looks like a subliminal Bitcoin census and I am against that.