Before you spend the bucks for a new regulator, you might want to try a rebuild kit first. As I recall, my LHBS has 'em for something like $10 - $15 or so, and they are easy to install. Basically, they replace all of the "wear-out-able" parts like seals and o rings.