Ask the company how long they have been in business.
Ask to see some of their latest website's.
Ask to see testimonials from previous clients.
IMPORTANT: Ask if they specialise in Search Engine Optimisation. (If they do request atleast 20 sites they have in the top 10 results in google)
Search Engine Optimisation will be one of the most important parts of your website. If its not implemented correctly you will not experience the full benefits of having a successful website - and those benefits can be the difference between success and failure.
Always get more than one quote but remember: The cheapest option is not always your best option.
Any questions or comments please contact me through Web Design Brisbane