The symptoms overall don't sound cardiac-related. This, in conjunction with having ruled out heart problems pretty thoroughly, would suggest a problem in another area, possibly more than one.
The tingling sensations definitely sound like a nerve problem, especially since they are nothing like cardiac discomfort and the sensations extend to your foot. While they occur on one side of the body, this could be due to a vertebral compression of a nerve at some point -- difficult to say exactly where -- and even the chest pains could be related to something like this, but also do not sound much like they are cardiac related, and again that's been adequately ruled out anyway. I'm strongly suspicious of a vertebral compression somewhere, not sure what section, and this should be explored.
There is always the potential for what's known as co-morbidity, which simply means having more than one problem going on at the same time. It too often confuses the picture, as both patient and doctor tend to see all the symptoms as being connected even if they're not.
Finally, to address the issue of the mild tachycardia, it seems likely this is due to anxiety over the other symptoms. If it sounds too simple, that's because it is. Generally the sorts of symptoms you describe do provoke an emotional reaction and this, in turn, can cause heartbeat acceleration as well as premature ("skipped") beats and even temporary increases in blood pressure. All this generally just confuses the picture. Of course it could be something else, but because it's not very fast and only happens occasionally, it may warrant a not-very-urgent evaluation to make sure it's not caused by some relatively minor arrhythmia such as junctional tachycardia, which is harmless but noticeable and can often be eliminated by removing caffeine and/or nicotine from the patient's routine.
I hope this is helpful to you. Good luck with this and please feel free to follow up with us here as needed.
John Kenyon, EMT, CCT
Non-invasive cardiology tech, Emergency and Critical Care technician, Critical Incident Stress Mgmt. specialist