Chakuza.
It's German rap, some probably not for everyone. The chorus is f*cking beautiful.
Bliss n Eso
They're Australian. But, they're not like the typical rap fad. I really like these guys. They tell stories and send positive messages through their work. I listen to these guys daily. Definitely look up their works. Their new album - "Circus in the Sky" just came out. A lot of good songs in there.
Just get to that 1:00 mark and let that chorus roll. It's pure awesome.
Horrorshow
He's Australian too, but very chill. This is a little more upbeat than most of his work. But, this song is pure epic. Just wait for that chorus.
Seth Sentry
Another Australian

I lived there for a few years and fell in love with the hip hop/rap scene there. One of my favorite lyrical lines is in this song.
"What about a fall back? What happens if don't work? How you gonna claw back? Man, you gotta think, yeah you gotta think. Man, you a support act. Remember all that self doubt? Can you recall that?"
Definitely an awesome pump up and work out song, imo. If you want to see just how funny this guy can be give 'The Waitress Song' a go. It's impossible for me not to sing along and smile to that.
Here's the Waitress Song

Pure love
Hilltop Hoods
These guys are badass. You want to get pumped up? These are definitely do it. This is one of my favorites, but it was a hard choice to just put one up. For all that's holy, check these guys out.
And finally, Spit Syndicate - Aussie too

Think I'm trying to tell ya something. Chill beat. Check these guys out.
If you have any questions about this stuff, shoot me a pm.