The Army calls my cell phone every couple of weeks. My school sells our numbers to the recrutiers. I tell them I have other plans, and don't need the army.
Navy calls, I actually talked to a recruiter for about an hour about hockey before he went "Oh shit, I gotta get back to work, when's the best time to stop by?" I never went.
Airforce have only called me once, I told them I was somewhat interested, but if I keep getting bugged by recruiters, I won't enlist...
Marines are (or were) ruthless. They call my house, cell, email me. I finally got fed up with it because I no matter what excuse I used, they didn't stop calling. This is the last resort, because it could hurt you later... but I said "Don't ask, don't tell won't work for me..." then hung up. No more calls!