For under $75 search for accessories from online boutiques like www.intermixonline.com or go to stores like the Gap for great knit and leather accessories like knit hats, leather gloves as seen above or knit gloves in great colors.
There are reruns on the Style Network that has a special from the Modern Girl's Guide to Life with great places to find gifts from your local Mall to Target that is worth catching. Also, Target has some great gift items all over the store!
Alicia Keys CD
Isaac Mizrahi tote from Target for only $33.99
Or go to Fred Flare for fun items like below that no one would expect or find in any Mall: