Требуется расширение, который бы использовало различные прокси / сокс в зависимости от адреса сайта.

Например:
*.mail.ru – сокс 1
*.mail.yahoo.com – сокс 2
rambler.ru – сокс 3
все остальное – сокс 4

Готов заплатить за разработку расширения.

2NetFly
Для твоей задачи расширение не нужно. Напиши файл автоматической настройки прокси и будет тебе счастье. Как писать можно прочитать:
http://wp.netscape.com/eng/mozilla/2.0/relnotes/demo/proxy-live.html
http://www.mtb.ee/~mac/proxypac.html
http://www.freeproxy.ru/ru/free_proxy/faq/pac.htm