I have yet to find a browser with full screen support on OS X - which makes me think it's an OS X limitation.. So odd.. When you have a 13 inch macbook this problem becomes readily apparent.
Gray-ed out on mine too. Does anyone know why? This would definitely be nice to have.