They're more than adequate.
'Clause 33 of IEEE 802.3-2005 (commonly referred to as IEEE 802.3af) provides 48 volts DC over two of the four available pairs on a Cat. 3/Cat. 5 cable with a maximum current of 400 mA for a maximum load power of 15.4 W. '
http://en.wikipedia.org/wiki/Power_over_Ethernet
A 9V battery will have a short life at 100mA, I hope you're using rechargeables.