Which PM Methodology?

When evaluating solutions and requirements should we place a lot of emphasis on structured support for particular methodologies - and if so which ones?
Our own preference is Prince2 - is that an appropriate project management methodology  to standardise our evaluations on?