I have been searching for a Heracross for four solid days on Routes 29, 30, 31, 32 & 33. I've already read some answers on catching Heracross, so I already know that they are found by headbutting 'Mountain trees', and another answer said that they could be found on ANY route between cities.
Incase you think I've mis-interpreted the headbutt thing, I'll let you know that I am NOT just having my character run into the trees to make that weird thumping noise that he makes when he hits an obstacle, I'm actually using the pokemon-learned move 'Headbutt' which is given to you as TM02 in Ilex Forest.
This question is: Where is the best place to find a Heracross (i.e. Where do they show up the most). Is Heracross a super rare creature, is it difficult to catch when you do find it and if it is, Are there any tips for a successful capture. Please be specific.