Вы должны передать массив как JSON или XML, а не просто его значение toString () (если только это исключение не возвращает JSON или XML). Обратите внимание, что JSOn лучше подходит для javascript, поскольку это собственный формат javascript.
Кроме того, человек, который сказал вам, что браузер, отличный от IE, не может делать DOM-манипуляции, вероятно, должен был сделать с ним ужасные вещи.
Если ваш формат JSON, вы можете просто зациклить их, создать элементы и распечатать их. (как только вы выясните, в каком формате возвращается ваш сервис, мы можем помочь вам лучше.)