Spec Ops: The Line $6.59 in 2015. Great game, I had been playing Team Fortress 2 for free for a while at the time. I do remember also getting some game keys included with hardware purchases prior to that as well.
Most of my PC gaming before steam was through CDs and I had a period in between CDs and digital copies where I was exclusively gaming on consoles.