Another option would be to add a UART-to-SPI IC and have it communicate over SPI, however I don't know if there are any advantages to that
The only advantage I can think of would be communication speed. I think the software serial library is unreliable above 56k baud; the WiFly hardware says it can go up to 1.1Mbps.