I just noticed a lump in between my first and second (from the top) rib cage on the right side. It does hurt, and when I lay down or breath.

See a physician. Feeling a lump is always scary. Often times it is from a benign process. Having said that it is important to see your doctor and have the mass evaluated and possibly imaged to make an accurate diagnosis.