Growing up in Tempe, I've been to the Rooste a few times. Overall, the experience is good but nothing to write home about.
One of my recent visits was on New Year's Eve. I made a reservation ahead of time and the process was perfect. They said upon arrival, if there is a wait for tables we will be bumped to the top of the list. When we arrived, the hosting staff said it was going to be a 30 minute wait. I was a little confused but no point in causing a fuss because we didn't have a strict time schedule for the evening. We walked over to the outside patio to check on the view. Within 5 minutes our buzzer went off and we were seated. Our server was fantastic and friendly. The food was delicious with LARGE portions. And surprisingly not as expensive as i thought it would be.
My next visit was about a week ago on a Saturday night. We forgot to make a reservation so when we arrived we found out it was going to be an hour wait. We waited maybe 30 minutes before we were seated. Our server, however, was not as wonderful as our visit before. It took 20 minutes to get waters and she kept blaming the bus boys for everything. The food this time was OK. My dad's prime rib came out cold, like it was straight from the fridge. All the side dishes were cold or overcooked. It was a less than stellar experience this time around. If I hadn't been here before, I certainly would not return.
If you want to give it a shot, I'd say go for it but don't expect the best meal you've ever had. The view and atmosphere is what makes the restaurant.