Before and after estimated execution plans with the stats could be helpful for showing immediate benefits (Grant Fitchey has a kick *** book on execution plans...http://www.red-gate.com/community/books/sql-server-execution-plans-ed-2)

Overall impact on the system might be a little harder to present without adequate collection of performance data. How often have you been collecting performance data?