Super-easy. I have the first-gen unibody Macbook Pro, and it's right next to the battery as you take the cover off. Just one screw and it's out.
I can't speak for the newer, non-user-replaceable-battery models, but I can't imagine they made it harder to replace the HDD.