Poll: I went to the shops to get ____ newspaper.

Martin

Either could be used depending on the context. If you are infering that you will get a particular newspaper, use "the". If your infering that you will get any paper that they happen to have use "a".