Anyone know if I can purchase a gift card with Bitcoins anywhere at a legit site? Steam doesn't seem to take Bitcoins yet...
What are you talking about? You can buy anything you like for Bitcoins on Steam. Since 28th April 2016 Steam fully accepts Bitcoins.
But there is interesting site I found where you can purchase various gift codes:
http://gifty.top/ It seems really great - although I haven't tested it yet.