There is a stuff called UHU Creativ glue for Foam. From what I understand, it is available from art stores, or places that sell arts and crafts. Works very well on foam.
Yes, UHU Creative glue is terrific stuff and can be found at Michaels stores. I haven't found it anywhere else yet.