What is the best project management software out there for creative firms? Agency or video production, if possible.

I have found that agency and video production is usually based around a sub-set of the larger team getting together for a duration of an event or project.

To facilitate the changing team members as well as shifting priorities in these environments a tool such as Trello works well:
https://trello.com/

You might be interested in trying out trello.com. We use the higher end paid version and have been really happy with it. It's very visual and customizable. I've seen it in use at an agency of 40+ employees as well as smaller 5-6 person production houses and it seams to do really well.

We've created http://taskware.do which is kanban-based like Trello, we are an agency that dealt with many other apps that didn't quite cut it.

Check it out, I'd be happy to give you a free membership.

If you're looking for options:
* https://www.activecollab.com/pricing.html
* https://asana.com/pricing
* https://www.wunderlist.com/en/pricing
* http://conceptboard.com/plans
* https://www.flowdock.com/pricing
* http://www.thrivesolo.com/
* https://basecamp.com/
* https://podio.com
* http://www.10000ft.com/pricing
* http://cobaltpm.com/
* https://planscope.io/
* https://unison.com/
* http://trello.com/

If you're looking for a flat structure, try Asana. Looking for customized apps, try Podio. Security and conference calls, try Unison. Quality, visual structure, try Trello.

My first four to try in your situation would be Podio, Trello, Basecamp and Asana.

The best project management software could be just what you need. However, the project management software market is a very crowded one, with countless applications competing for your money. Trello is not as complex or sophisticated as your average project management software. This project management tool is free, but paid plans offer larger attachments, extra sticker packs, saved searches and more. Asana offers an easy way for teams to track their work, so everyone knows who is doing what, by when. Asana is free to use for small teams, while paid plans allow you more members and access to features like custom fields, task dependencies, and advanced search. The grandaddy of project management apps, Basecamp has a simple and easy to use interface that allows you to collaborate with your team and clients in a frictionless manner. The software is fully responsive, so you can manage your projects and check their status on your mobile device on the go.
There is a tension when it comes to fully featured project management tools. On the one hand, the more features the better, to meet every project’s unique needs. And that means that they are more likely to use it, which is the key to the success of any project management software.
No Windows or Mac app nTask offers most of the tools you’d expect to see in fully-featured and expensive project management software, but what’s different is that a surprisingly large proportion of them are available on the forever free plan. NTask is relatively intuitive and easy to use in practice. The software supports file management with Google Drive, Box.com and Dropbox, as well as integration with leading apps such as third-party accounting software and customer support apps. Plans start from free and range up to $15 for premium. Billed as the «simple way to schedule people, equipment and other resources», Resource Guru is a streamlined resource scheduling and leave management tool that is designed to keep your projects on track. You can try Resource Guru with a free trial, and prices start from $2.50 per person per month. ActiveCollab is powerful project management software that offers team collaboration tools, task management, time tracking, importing expenses, and more. ActiveCollab plans starts at $7 a month. Jira is specifically targeted for software development teams. It makes it easy to track bugs and see which issues are still outstanding and how much time was spent on each task. Jira starts at $10 for 10 users a month.
Besides if you do have any questions give me a call: https://clarity.fm/joy-brotonath