The best advice is to start by going to your current lender. See what they offer you.
Then speak to an independent
mortgage broker who will tell you the best alternatives to your current lender. They will have access to all the mortgage lenders out there and will give you the best options.
You are right to be careful of the low rates with large fees. The benefits of a low rate with high fees are dependent on the amount you are borrowing. However, the APR does take into account the fees involved in setting up the mortgage.