Use a gps module to measure speed instead of accelerometer. Here is a blog post I made on how to hook up a popular gps to arduino. You can download the code including the library that I used. Getting speed from the gps is very straightforward like gps.getSpeed()
If you really want to use accelerameter, you could stick it on the wheel and it will tell you speed That is exactly what I do in one project ;D