If you'd rather not spend much, this Eugenia Kim Headband will fit the bill. It's a foolproof choice, while not very pricey. You might also want to look at this Headband. It's an item you'll love which also doesn't cost the earth.
If you're a bargain shopper, consider buying this Headband. While the price is very reasonable, this item is an easy wardrobe update.