Black Beanie

Black Beanies from shoptiques.com

If you are on a budget, this Beanie Hat will fit the bill. It's a popular choice, while not very pricey.