For example if there are lot of "ad banner builder" , "free banner themes", "how to run ads" etc, it more directly hints at what your customers needs are.
You could also try throwing a couple of your templates on http://graphicriver.net and see if anyone is interested.
My main advice is to figure out what type of people want your service. On one hand it seems like you are targeting people that don't know or don't want to deal with banner ads but they feel like they should. I think thats problematic because the people that are prepared to get started with a banner ad campaign arguably know the basics of photoshop. Or if they don't they are going to need something a little more robust than what you currently offer. Then there's the case where a person is 100% happy with a basic banner theme, I'd argue such a person would also need a little more help in actually gaining a return on his campaign. In other words the people interested in an easy, simple, quick and dirty banner design, are not necessarily going to be the people thinking scientifically enough to gain any long term benefits from banner advertising.
This is all just theory though. Hope this helps.