To me:
If the cock has a foreskin, a short one is most pleasing. The longer ones are rather gross.
A large shroom is always nice to see, if it's on a long shaft especially.
Veins are a huge plus.
An extra bit for me.. if, when erect, the cock is still flexible and floppy.. *drools*