Регать домены выйдет дорого. Лучше покупать их оптом у дорвейщиков, им все равно некуда девать отработанные.

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

Каждый поддомен прописывать необязательно - "*.domain.com.". Если на каждом поддомене нужна своя прокладка, это реализуется на PHP.