Greenmangaming has bioshock for 19.99$. They also have a 25% coupon floating around the site for digital games. Apply that coupon to bioshock and you can get bioshock infinite for 15$.
I have been waiting for a good price to get this game and I think this is the cheapest it has been.
btw: it is a steam key you get when you buy a copy.