David Bowie has signed up to help support a new music download service to be launched by mobile phone giant Nokia.