Jules,

I think it's very simple to change the format of the date in Reporting services. High light the cell in reporting services, click the properties for Date field, Choose custom and put the format as dd/MM/yyyy and it worked for me in displaying the dates in UK format.

Regards