It looks like purchasing of Gyft.com gift cards is not limited to Android phone users any more.

Gyft has now added the ability to purchase gift cards using Bitcoins directly from it's website:

http://www.gyft.com/
(Click the link reading "NEW! Buy cards with Bitcoin")

Direct link:
http://app.gyft.com/me/cards/purchase/