Petitions do at least show that there's a large amount of people who have strong feelings about a subject, they might not have much effect but if it grows enough then it's at least getting the message out.
You're right though, there's always more to do