Dom;
You can ship without oxygen. as long as you have about 1/3 water and 2/3 air in the bag the fish will be fine.
sanjay.
Other options
not 100% sure these can be used for SW fish, might want to look into that...
http://www.junglelabs.com/pages/details.asp?item=JT703
Better than anything...
Middle of page - Kordon Breather Bags.
These things are beyond amazing!
http://www.kensfish.com/shippingsupplie.html
Dom, if you're ever in need of some ice cubes I'll only charge you $3.00 a cube :lol2: