То есть привязать айпи адрес в DHCP к маку и разрешать доступ по маку в интернет.
Абсолютно верно.
А есть ли другие способы определить как пользователь получил свой айпишник?
Нет. Более того, МАС сменить не проблема, при обладании правами локального админа.
Если задача раздавать инет только определенным пользователям, то это только авторизация (например SQID, PPTP и т.д.) можно еще привязать по связке IP+MAC, но это уже перебор в обычной коммерческой организации.
ЗЫ я не имел ввиду банки и другие организации с жесткой политикой доступа в сеть.
ЗЗЫ топикстартер, обрисуй более точно постановку задачи, а то обсуждаем сферического коня в вакууме