I've been using Wrike for about four years and one of the things I'm most impressed with is that they are constantly improving. They take feedback seriously and work to quickly integrate with other applications and implement change. Their customer service has always been great -- we've had several free training sessions as a customer and it's been 100% tailored to our company.
It's got a lot of flexibility and customization as well. You can view project management tasks in a variety of visualizations and pretty easily find what you're looking for.
We're a smaller team of less than 15 and it works great for us. My suggestion would be to have a point person to be your Wrike admin for the first six months so they can be the in-company expert and get everyone else on board.