No, only the MapServer supports legends:
http://services.arcgisonline.com/ArcGIS/SDK/REST/index.html?mslegend.html
I've written a web application that consumes image services. If I want to show a legend, is it up to me as developer to roll my own solution? Do any widgets or functionality in the web api's offer any help? Other options?