When we got cable internet they had rentals.
We got cable internet when we got digital cable so that we could get the baseball package (rabid Red Sox fan in the house ;-). They weren't giving the modems away - it was a $5/mo or so rental, so I just bought the SB5100 from NewEgg (it was about $58 at the time). I think they have deals now where they'll throw in the modem if you sign up for cable TV, internet, phone service and goblin protection or something of the sort.
Are you paying less than $44.95/mo?
Ha! I wish! :-) It's more than twice that outside of baseball season and probably approaching 3x that during baseball season. We do get HBO though (though we almost never watch it - the KnoppMyth box should help remedy that situation IF I EVER GET IT FINISHED!!!).
Cheers,
Scott.