If your wheel is true and you get that "pulsation" while braking, then your rim is bent or dented. I would replace it if it's really bad -- i.e., replace the rim and rebuild the wheel -- because when you go fast downhill, for example, and you're getting that jerky, unpredictable braking, it's just an accident waiting to happen.

-Kevin