I bought my brother a Nivea men tub of mini bath treats which was in the valentines section in Home Bargains It didn't have any obvious valentines associations and was a bargain at £1.99. Also in the home bargains valentines section were chocolates and I picked up an after eight chocs set for £1.99.
My brother is quite hard to buy for but I had a good browse on Amazon.co.uk and bought two DVDs Source Code and A-team. In addition I picked up an extraordinary chickens mini photo book because he keeps chickens in the garden.
I used an assortment of wrapping paper included a plain brown paper which I stamped using a happy birthday stamp and a teal green ink pad.