arrghhhh lebara and lyca internet (cant connect)

i am getting sick of these half ass companies who say they provide internet and then upon calling them say we dont support the phone even though the website contradicts that.

i have an iphone 3g and i connected to lebara from lyca in the hopes of getting internet. they say they dont support internet because apple took the apn feature out of their software.

does anyone know a good provider or can at least tell me how i can connect internet to lebara