Dellis is correct about the 2 barrettes and unlimited Bobby pins (but not to the point your hair is matted down).
Sock buns are allowed in the fleet. I haven't heard otherwise for boot camp.
The new regs have pictures showing what's acceptable.
http://www.navy.mil/ah_online/um/femalehair.html