Yahoo! Australia and NZ have appointed WA company Clickstream to sell its online marketing and business services.