Computershare UK offer a "Share Dealing" service from their website. You need to register with Computershare. It took about 10 days to get a PIN mailed out to allow completion of the registration process.
I have a helpdesk enquiry outstanding with them to confirm how to now complete a sale (Australia isn't listed in the available countries).
I'll keep you posted on progress
intsol