Seems this was caused by soap4r-1.5.8, removing it and using only 1.5.7 fixed the problem. I happened to do a search and found that someone was having problems starting Mongrel if they had 1.5.8 installed so I tried it and viola! it worked.