First: i have searched and read all the threads, tried the solutions! I just can't get the rigging to work. I have a model and a rig, when i try to apply the parenting-part (With automatic weights) i get the dreaded "Bone heat weighting"-error. I have applied/cleared all scales/rotation, removed doubles, set a subsurf before the armature-modifier.... i just can't figure it out. The .blend-file is attached, hope you with more knowledge can figure out why it's not working and help me with a solution.
You need to remove doubles: Select your mesh, go in Edit mode, select all, press W > Remove Doubles, and on the bottom of the Tools panel (on the left), choose a Merge Distance of 0.2mm