In Sydney club rugby I recall some of these boys being pretty tough - Feteki Langi from West Harbour (was still playing at 40 odd), Tim Kava of Randwick, Tony 'balls' Carter from Eastwood in the mid 90's, Steve Devine (Gordon Colts, West Harbour and NZ)... and for Australia the old man and my uncles have always said Ray Price was a hard man. In the 90's there were a lot of 'tough' amatuer blokes running around in Sydney.
My personal favourites from a more recent era as blokes you'd want in the trenches with backs to the wall would be - Gregan, Kefu, Willie O, Tabua, Nathan Grey, Tim Horan (to come back from knee injuries compared to a car crash victim) Ben Tune whilst I don't think anyone could call Stephen Larkham soft!
Luke Burgess strikes me as pertty hard as nails bloke along with Pocock and Waugh.
Best story I ever heard to sum up a tough 'footballer' was about Noel 'Crusher' Cleal. I think Bob Fulton told story once how they were hunting pigs on on Crusher property and it went under a house and when Cleal went to get it out, it bit his finger off and he simply put a bandaid on it to heal!