Before it??? That's on their first album...
Khar, for Beastie Boys, I suggest you get the albums Check Your Head, Ill Communication and Hello Nasty. These are the albums where they spent most of thei time working on live instrumentation to rap over and experimenting, there's plenty of kooky jams (IC has this weird string section interlude at one point, it's quite bizarre, especially considering the context) and even a couple of hardcore tracks scattered around there somewhere.
Presumably you've already been recommended Eminem? Tell me yes or no because I want to recommend you some of his based from that.
Remind me, are you British? Because if you're British, then I can't recommend Council Estate Of Mind by Skinnyman any higher. Also, again mostly if you're British but you have better chance of getting this album even if you're not, is Who Needs Actions When You've Got Words? by Plan B. And if you're turned off by the first track, be sure to let it finish, because his way of doing things will become very clear from the third or fourth verse, I forget which one it is.