Лицензии вроде все будут вот вот готовы. и ими занимаюсь не я)

На www.nag.ru спрашивайте, ближе к теме.
На сайте dlink.ru посмотрите оборудование.
Есть и для организации hot-spot.
Вам потребуется настроить сочетание billing+radius.

Я на практике использовал Cisco Aironet с направленными антеннами на бридже с FreeBSD. 2.5 км давали максимальную по тем далеким временам скорость 11Мбит/сек. В качестве бриджа использовался простой ПК (какой-то Pentium 200 MMX/32Mb RAM), FreeBSD.
К D-link отношение очень предвзятое.
Продукция Cisco традиционно замечательно поддерживается всеми юниксами, и проблем с таким оборудованием быть не должно. D-Link до сих пор себе позволяет выпускать железо с "windows only" драйверами, которые еще и сами кривые. Прошивки для устройств d-link меняются хаотично, и в более новом железе может быть прошивка, которая работает хуже, чем предыдущая аналогичная прошивка для другого устройства.

Для больших расстояний я не советую использовать дешевое оборудование. Не забываем про грозозащиту (наверное, сейчас уже есть карты со встроенной грозозащитой). Хотя, если антенна маленькая, можно и без (у нас антенна была 40*50 см, фазированная, без грозозащиты работало 2 года, и работало бы дальше, если бы не конкуренты с "болгарками").

Сейчас выбрал бы в качестве шлюза что-нибудь готовое (типа freesco и т.п.), для установки на крышу.

Трафик считать - видимо, LANBilling действительно хорош.

Если использовать компактные устройства необходимо (в частности, маршрутизатор Asus WL500 будет работать почти сутки на ИБП, если не использовать блок питания и связанные с этим потери, к тому же, такие устройства проще защитить), то я настоятельно рекомендую приглядеться к "Олеговским" прошивкам из-за возможности поставить туда почти любой софт и возможности подключиться через ssh, а так же возможности перезагружать устройство из cron по расписанию.