Thanks everyone for the great responses. Makes things seem much easier now. It seems it really depends on the circumstances. In this case, contacting a busy controller with a long request, to contact first, then request. Inbound in a low volume Class D tower, go ahead and state landing...