I've found that prepaid credit cards work well as gift cards without the restrictions.