hm, i saw the internet stick in 2 shops here on the weekend (Rossman, DM), must be bad luck
I dont know if these usb modems have SIM-Lock or not. Maybe you can ask at the shop if they can give you any o2 card to try if the card will be accepted (when you take your laptop with you)...