I'm one of the few on here who hasn't seen Team America yet but want to. (Do they still rent tapes for VCRs??? LOL)
For most recent films, you may be Whistling Dixie in trying to find it on VHS. You'll just have to truck down to Walmart and get a dirt-cheap DVD player!
Yes they do BUT DO NOT RENT THE UNCUT VERSION! Rent the original movie version. The uncut is just tooooo wrong. Trust me. Unless you happen to be the type of person who believes that "anything goes"....