Firm small lump underneath skin near base of penis. It isn't painful, I can barely feel when not erect, but when erect it visibly sticks out.

NMS but. This is likely present at the area where the skin is attached to the penile shaft. If this is unpleasant, consult an urologist who can remove it rather easily even if this is not what the problem is.