Well that makes me feel better to know other bikes don't come with pedals. I thought something odd had happened
Also, I got an awesome deal on some pedals and shoes elsewhere, so their loss..

Now to find a new LBS...