Try this site.
They have everything! Chocolate, Candy, Flowers, Gift Baskets, Personalized Items, and Sports Items.

My husband got 3 dozen golf balls for $10 bucks. Maybe you could make a sports themed gift basket for him.

Plan a weekend camping trip or to go to a sporting event. Make it a time for just the two of you to do something you guys enjoy. Gifts do not always have to be tangible.

Buy some Theatre Tickets or Tickets to a Gallery,

Its paper and thats wht yo give for your 1st Anniversary

go to t.j.max and get him a really nice wallet for not so much money.