Size definitely matters. I can't stand small to average. Half the time you can't feel too much and they don't even reach or hit the end. Frustrating.
I like it to be deep and I like to be able to feel something substantial the entire time. It feels amazing when a guy is actually 'hitting the end'