I would recommend Jira - get the GreenHopper plugin to make it less "old-fashioned", but it's the right tool for the job. You can customize it if you want to go down that rabbit hole, but the built-in workflows should get you started. Projects, epics and tags should solve the problem of finding issues. Set each client as a project, or more likely as an epic so you can have one view for your developers / designers that splits by client.
Currently using Pivotal Tracker after coming from a Jira shop, and it's awful. Others seem to like it, but it's too simplistic for my taste. Even something as simple as "A blocks B" isn't possible, and seems to be by design.