Aesop Rock and Sage Francis have both done some good rock like tracks (with rock instrumentals).

Theres more. But those come to mind at present.