I got a brand new T-mobile pulse on a special offer from T-mobile and it cost only £91 (around €80) + £10 topup (and I get £15 cash back if I use the sim for 3 months).
So it's worth keeping your eyes open for deals like these. You can grab them on ebay cheap too.
Current phone: Nexus 5
Previous phones: HTC Kaiser, SE Xperia X1, HTC HD, HTC Pro2, HTC HD2, HTC Desire Z, Galaxy S2, HTC One X, Galaxy Note 2