Amid growing criticism of the Postal Service's role in shipping tax-free cigarettes bought illegally over the Internet, a bill was introduced on Wednesday in the House of Representatives that would ban delivery of cigarettes and other tobacco products through the mail.