Well now HERE's a casting I never expected for the show! Australian actress Jessica De Gouw has been cast as The Huntress/Helena Bertenelli. This is a recurring role and possible love interest for ole Ollie! *blinks* So we can't get Batman but we can get somebody associated with him.
http://insidetv.ew.com/2012/08/21/arrow-huntress/