haste states that it increases speed by 30, up to double a creature's normal speed. My question is, if the fighter in heavy armor whose speed is normally 20 then has an increased speed of 40 ft, or 50 based on her unmodified base speed?
Haste increases the base speed. Your fighter's base speed would increase to 60 ft, and then his armor slows him down to 40 ft.