Настоящий художник рисует на чём угодно и где угодно, даже на салфетке в кафе. Хотя лучше всего, конечно, рисовать на хорошей нелинованной бумаге. Такая бумага бывает разных разновидностей, предназначенных для рисования разными материалами, от карандаша до туши. Рисунки, сделанные на подходящей бумаге, лучше хранятся, а ещё их удобнее обрабатывать - например, если вы захотите отсканировать готовую работу и продолжить работу над ней на компьютере. А красками по холсту всё-таки не рисуют, а пишут. =)
На загрунтованном холсте. На основе из обработанных досок: та же Мона Лиза написана на тополе, "Троица" Андрея Рублева на сосне. Ну и кончно на бумаге разных видов.