Well I thought about static and dynamic IPs and AOL's proxies, but these users showing multiple IPs normally appear to be on multiple pages within the gallery at the same time, such as index, showgallery, showphoto etc. Which made me think that perhaps they had multiple connections going on, or were doing some sort of leeching.
Oh well, the poor blighters are banned now!