Originally Posted by
TheAbominatrix
As a person who is usually on a fairly small budget, I feel the idea behind the gift counts more than the gift itself.
Since she likes shoes, maybe go buy some ridiculous shoe art? Like a shoe keychain or maybe even a pair of Barbie shoes? It shows that you pay attention and remember her interests like a good friend, doesn't put you out a ton of cash and I know I'd really like something silly like that.
If you have any thrift stores near you go wander through one and see if anything else catches your eye, and maybe just send something weird. That's what I do for Shlup.