It will take crazy amounts of paperwork, but as long as you healed well enough and your USMC record doesn't show any other problems, you should be able to join another service.
It is hard to get into the military services right now, there are waiting lists for the Air Force, Navy and Coast Guard. Because of the economy everyone wants to join (guaranteed paycheck) and reenlistment is high because there is nowhere for vets to go after leaving the service.