We tried it on the 9.13.09 cruise on the Legend. The concept is great and we only had to wait 20 minutes the first night. We were able to get a table for 2 each night and the hostesses are great. BUT, the service was the worst we had in 9 cruises. The key is to get a waiter you like and ask for a table with them each night. A group that always seemed to be near us had the same waiter and had a great relationship and were always being taken care of. Since we were a party of two, we had different tables and servers; none we would have recommended. We waited for tea, they forgot our salads one night, and we barely saw our waiter the last night-we were seated at 7:30 and the 8:15 seated were done before us.
We did not try the Steakhouse this time, but heard many many folks raving about it. On our list for next cruise.