Since I had some trouble with 3G modems previously I'd like to know whether it'll work well with linux (preferably debian, without doing any magic). I tried to google it but to no avail.
That FRU# 0A36319 is actually a Ericsson H5321gw card. Looking around this card does appear to be supported, but there are different revisions of the hardware and so they typically change the USB ID of the revisions slightly so you may need to add your particular version to ModemManager so that it's recognized.
Finally this page shows that the H5321gw carry's support for GNU Linux.