I'm having a lot of trouble with the Wall of Flesh.  It seems to go either west or east, for no reason.  Plus, I have good gear and weapons and I can't seem to kill it.  I guess what I'm saying is that I need someone to help me beat it.

P.S.  I play the xbox version, my gamertag is BroiledLlama.

Thanks in advance.

UPDATE:  I just solo'd him. :)  Thanks for all the advice!