Did you use the black Silhouette hairspray? If so, I'm surprised you found it didn't hold? We call that stuff 'black death' as it's so powerful! Lol.
My absolute favourite hairspray of all time is Aveda's Control Force, but it's not cheap (£20 a tin). It's pretty versatile yet gives great hold. It's my go to product for weddings as it gives a full 24 hours defence against humidity plus UV protection. It also brushes out without any flakes whatsoever. Love the stuff!
Other hair sprays I've tried and liked include Fix Anti-Frizz by L'Oreal and Matrix Volumising Hairspray. Revlon used to make a great one for fine hair but I can't remember what it was called? It came in a blue and white tin. It might have been called 'Finaliser'?