While Jay Z isn't fully on Bandcamp, his collaborative work with Linkin Park (Collision Course) and some live recordings are available here in high resolution.
Some of Jay-Z's most popular singles include:
A true Jay-Z discography download should cover: