I purchased my live rock through Premium Aquatics (premiumaquatics.com) several years ago because I wasn't happy with anything I found at my LFSs. I called them, described what I was looking for shape-wise, and the person I was talking to was standing over the tank 'o rocks describing them to me. Great customer service.
I bought cured rock, had it shipped airport-to-airport and picked it up at my local terminal. It was out of water at most 18 hours, and I had hardly any die off. And it was great stuff - exactly as described and exactly what I was looking for.
Wasn't cheap... but what good live rock is?