I used a walking foot, which I splurged on -- man those things are expensive!
Overall vinyl seems pretty easy to work with. The straps gave me some trouble, I ended up having to iron them (read: melt... heh) a little to make them easier to sew. You have to baby it a little over the thicker parts, but it wasn't bad.
If I can do it, anyone can. Believe me.