Both have 512MB, and both are expandable to 32GB with a micro SD.
I reckon for you, the Legend is the way to go; it does the job brilliantly, and looks great.
Personally, the 600MHz processor would bug me after a while, because if you think about it, you'll have the phone for 18/24 months, and over that time, installing apps, deleting them, filling up your messages, phonebook and everything else; so the bigger the processor, the better the unit will 'manage' the running of the tasks.
If you're looking at a 'stylish' desire, I think the black one is cool; not as pretty as the legend though...
Decisions, decisions!