The web didn't had at first a common format for images ... but now all modern browsers have support for GIF, JPEG, and PNG.
And it was probably a smart move on their part to avoid political issues. Apple will add Theora support if the demand increases. Mozilla will add H.264 support when the IP-issues are cleared.