I have navy. (bought when on sale... half price. Keep your eyes out, they seem to have regular sales - I am on the email list.]
I was never a Converse fan. The Superga seem to have sturdier soles - i.e. more comfortable. I bought mine just prior to a trip abroad last Sept - I did not suffer any rubbing or blisters. Ace.
Size wise - I ordered a 7 - which is 41. I would have prob preferred a 6.5 which I guess is a 40? But they are fine.