Hi Julien,
You can do this by creating an additional template for the Lookup widget and then adding a new property to the "RadComboBox" element:
<telerik:RadComboBox ... EmptyMessage="Choose an option" ... />
Let me know if you need any more information.
Regards,
Clinton