i'm running vittoria pro-teams on mine and they match perfectly.
I believe vittoria rubinos also come in celeste as well. american cyclery here in sf has them, not sure if they'll ship them out to you -
www.americancyclery.com
as for the bar tape, it's not leather but this looks promising:
http://cgi.ebay.com/ws/eBayISAPI.dll...=WDVW&tc=photo
e-mailed the dude and he said it's vinyl-ish. personally, i wrapped the bottom of my drops in cinelli cork and it works out well.
good luck with the hunt and let me know if you ever find any cool celeste stuff!