I just did a wire transfer, and i had to pay a £36 fee, the money didnt appear on my mt gox account till 2 days after.
I'll have to look into the faster payments, i didnt see that as an option when i was looking into getting some money into mt gox.
I've only being doing this for a week, so i'm still a noob

That's because you're sending abroad to China or when ever MtGox's bank is located. When I sell Bitcoins via UK Bank Transfer it is free to any UK bank. My buyers never pay fee's. It is also instant.