Creating a stored procedure prefixed with sp_ and placing it in the master database will make it available to any database without the need to prefix the stored procedure with the name of the database.
This would probably work best in your environment.
You could create a specific database but then you will always need to execute in the context of that database, so that could be problematic.