For tiny teams (2 people) FogBugz on Demand is free. It kicks ass, I was pleasantly surprised yesterday to find the new version. We're currently using both FogBugz and Redmine (two separate projects). FogBugz makes a lot more sense to me: it is polished, frictionless, has great time tracking features and killer graphs (for evidence based scheduling).