Skateboard grip tape is great, you get a large piece for about $5, and it will cover 8 or 10 footboards. This package (with a 30" strip) was $3.99 at K-Mart a few years ago:
Hardware stores also have 3M stairstep grip tape available in about 4" wide widths and sold by the foot, certainly a savings there in case $5 is too much! :)
Grip Peddler is nice enough and designed for many pedals, but it's a softish rubber/foam, and wears away after some use. I've yet to wear out my skateboard tape applications.