This was one area I felt I could improve the users experience more than any other. By using a 3rd party address search behind the scenes I was able to remove several existing fields and look-up the address (bar the first line) from a postcode. This was implemented using AJAX and server side code.
