Ok, report from the Doctor: No problems with my blood work, I'm in perfect range for everything. It's not an inner ear issue, the symptoms don't fit. Could either be an arrhythmia or lifestyle issues. First, we are going to get me exercising regularly and eating healthy. If that doesn't fix it I need to go to a Cardiovascular Doctor to get a
Holter Monitor fit to check me for an arrhythmia. I can do a unofficial check myself by taking my heart rate while I'm dizzy. The Doctor also wants me start writing down when I get dizzy, how bad it is, how I feel, how my heart feels, etc. See if that doesn't point to something.