You can pick up a Foot Spa from Target or K-Mart for around $30 nowadays......
Oh, and there's these cool Fairy Floss machines made by Kambrook or Breville or one of those companies that you can get for $60. Makes real fairy floss! The only ingredient you need is sugar! That way she can use it at her party, and everyone can get really hyper and have a great time.
Remember to post up what you end up buying and whether she liked it or not, just for future reference