Skorp: "and I suck at rhiming"? This was a fairly good riddle in my opinion...
I reckoned it wasn't Smaug because of the "creature of old" part...
Anyway...
We come in black and white
White as snow, black as the night
We sailed south, upon the Great Sea
Where we went remains a mystery