Контекст пробуйте, тизеры пробуйте, что пойдет.
С такой посещаемостью тут отлично принимают сайты.
Рекомендую относительно новую тизерку RedClick.
Попробуйте тизерку вот эту.
ИМХО, агентство и проверенное с отзывами. Фрилансеров не рекомендую, большая вероятность попасться на обычных сливальщиков бюджета.
На постоянные ссылки потратте.
Ну, вы сначала сделайте то, что в лучшую сторону отличается от того, что есть на рынке, комиссии вебмастерам там сделайте больше. А клиент он сам попрет если такое будет.
1. не стоит
2. надо просто много писать, а прогоны всякие лишнее это
3. не стоит
4. важен
5. если это блог, а не дорвей, думаю нет смысла заморачиваться
6. если ссылки будете продавать, то важно
На всех страницах это как, в сайдбаре что ли или в футере?
По поводу блога для сайта.
В этом есть смысл, если,
1. Блог будет постоянно пополняться интересными материалами, уником.
2. Будет отдельно продвигаться, набирать свою туссовку, подписчиков.
3. Не будет уж сильно пиарить основной сайт, что б это сразу в глаза не бросалось.
То есть блог должен быть не придатком сайта, а как бы отдельным проектом.