Проще всего взять обычную краску на водной основе. С ней проще всего работать. Вот если обои под покраску виниловые, тогда лучше берите акриловую. Она долговечнее и меньше будет выгорать.

Флизелиновые и виниловые обои лучше красить латексной краской. Она лучше держится и обои можно будет даже мыть. Для бумажных можно взять обычную водоэмульсионку.

Под каждый вид обоев необходимо брать разную. Есть и универсальные краски для всех типов обоев, но такую лучше вообще не брать - она хуже. Просто читайте, что написано на банке и обращайте внимание на то, чтобы в составе были антигрибковые добавки. 

Разница в использовании краски для обоев есть. Вы какие клеить собираетесь? Жалко не указали, так бы ответить можно было более конкретно. Для бумажных подойдет водоэмульсионная, для флизелиновых — водно-дисперсионная. Обратите внимание на бренд Tikkurila.