Thunderlaser.com recommends their own lasers for the cutting and engraving of Polystyrene.
Sounds to me like polystyrene, as well as EPS and XPS (both of which are polystyrene foams) should be OK (as long as they are watched for fire risk like other materials).
http://www.thunderlaser.com/materials-all/polystyrene-ps.html