The 2 things I would immediately pick up on from your post is that halifax are not the most competitive l;enders in the UK but they are one of the easiest to place with.
With this in mind is there any specific reason why halifax was chosen as the lender because there are a good many lenders out there that would offer rates far far better than this...for example
Coventry BS 3.75% 2 yr fixed rate, £199 booking fee, Free valuation
Accord 4.09% 5 yr fixed, £495 arrangement fee, Free valuation
Both these examples are considerably cheaper both on rate and fees and bnoth offer a free valuation. i would have to say that for the Accord deal you will need to use a broker but you could go direct for the Coventry deal....although i would ALWAYS advise using a broker.
The fee you are paying your broker seems slightly excessive to me....unless he is not taking a procuration fee (commission) from the lender too but judging by the valuation fee you are looking to pay your lender i would assume its quyite a hogh priced house (300k+) so maybe its not out of the question.
I understand that a 5 year fixed rate would be attractive to save on fees but you will pay a higher premium per month and this could be more expensive over all. Assuming you are buying a £300k house at 85% then you would have roughly £55 per month difference between the monthly repayments. over 60 months (5 years) this would equate to an additional £3300 paid. Most remortgages would offer a free valuation and legal service so you may find yourself to be out of piocket quite considerably if you took a £999 fee and £499 broker fee again......and if your broker was any good he should have pointesd this out to you in the fuirst place.....what exactly is he doing for you for his fee other than pushing you towards an expensive option and not looking at other cheaper options or even discussing your own options in depth.
Speak to another broker and get their opinion, there are better options out there....and i only have the 2 minute review of your messsage to judge this by