I can 'upgrade' to a fixed, routable IP for ~$5/month.

If I switched to a different ISP, I used to be able to get a fixed IP for a one-time $40 fee. I think that offer is no longer available though.