Могу сказать про своё мнение - отслуживший мужчина в Армии намного надежнее по-жизни, чем-то умнее в своих поступках...
Не будем брать во внимание неадекватных на голову - и отслуживших, и не отслуживших.
А ещё мне кажется, что неотслужившие мужчины - пронырливые, какие-то продуманные, с женскими заморочками в голове (поплакаться на жизнь, посплетничать, погадить (сорри)).