Going back to your original question - I found Nat West fine for our business bank account. Zero fees for 18 months. After that time you can then look around for another bank offering zero fees. Re NI and paying dividends, we did the same thing. Paid ourselves the minimum we could on PAYE - to use up the personal allowances - and then paid the balance as dividends. Obviously corporation tax would need to be paid before any dividends. However with the recent budget the rules on dividends have changed - the first £5,000 is tax free, but after that some tax is payable. Worthwhile talking to an accountant who is au fait with all of the latest rules. Also you can charge the company 'rent' for use of home office - we charged £1,500 each per annum.
Agree with comments on VAT - if you can avoid it do as it is a pain in the butt. So unless you are over the limit, or have a good amount of VAT input to reclaim, I would avoid registering. But it's your decision. Good luck.