Data entry for Australian businesses

We are looking for a database to be created of all gift shops, gift retailers in Australia and a separate database of all homewares shops , homewares retailers in Australia. Both databases should be around 12,000 businesses in all. Data will been to be collected from online searches on phone books and other directories. We are prepared to pay per address entered. Data to be entered into Excel. Business name, address, suburb, state, postcode, phone number. fax (if known), email (if known), website (if known). Separate databased for gifts and homewares. We would probably prefer a split payment with a portion held back until address quality is tested - probably 25%. We would test the addresses within four weeks on completion off the project.