I am thinking to put a seo plugin into the new template for

I am thinking to put a seo plugin into the new template for my users. Is that possible? Can i use seo yoast or what do you sugest and how can i establish my users can use this plugin in their own blog?

Cheers...