Block cap for me came within the first week of hitting 80. I didn't sacrifice a lot to get it, but I had access to a lot of gear really early.
I've helped/talked to a lot of paladins on my server who don't have access to all the 25man gear and they seem to be getting it pretty easily. I know that there is a post somewhere talking about what pieces to shoot for.
Thanks for your work on this btw.
_________________
Dork <Audacious> of Magtheridon