We work on a team that it follows many of the Agile Scrum principles. We estimate User Stories with Story Points, using Poker Planning, which is resulting fairly good, promoting discussion and improving these estimations over time.
However, sometimes, for budget reasons at a higher level, we are asked to provide estimates in man days for a number of requirements (User Stories).