There used to be one in the Gold Coast but it went out of business, and from my one experience, that fate was not undeserved.
In the 90s I spent two years in Tokyo and was a huge fan of the concept - kai-ten sushi (kai = circle, ten = motion/movement). There was an enormously popular kaiten sushiya in Shibuya with queues 50-100 people deep to get in the door.
(This might be the place...
http://www.igougo.com/travelcontent/pho ... rom=1&To=3)
Even at our local train station you could find a late night option. Its a great concept. Plates were three different colors representing the price of the sushi - white plate = 100 yen, green = 200 yen, red = 400 yen, and at the end of the meal you wave to the staff and they count up the colors and hand you a bill. Not your top of the line maguro, but always decent quality.
I have never found good kaiten sushi in the US. The places I have been to seem to pride the novelty of the conveyor belt over the quality of the fish. Never been to Hey Sushi so can't comment on it.