You can get digital subscriptions to The New York Times for a $1 per week and the Chicago Tribute for $1 for a full year are just some of the deals you can find on digital newspaper subscriptions.
Washington Post
Washington Post Subscription Deals
The Washington Post often has their digital subscriptions on sale.