Figures that I post this and then find the answers to my question, one of which was from a thread that I made a while ago. Any way here's the answers that I found just in case anyone else is in the same boat as me.

The part seems to cost around $250. Looks as though lots of people have tried cleaning the vavle and still had the CEL light on, much as myself. I even found this to be a common problem on a amigo page.
As for the cleaning itself the best page that i found on this with pictures is here http://www.icess.ucsb.edu/~greg/rodeo/egr.htm
There is also a page where someone describes in detail taking the EGR apart and repairing it, kinda interesting actually. Here is that one, http://isuzufaq.ibctech.ca/egr-repair.pdf

So as for my solution. I'm going to try cleaning it one more time and see if that does the trick. The one thing that I haven't done yet when cleaing it is to remove the throttle body, mainly because I have absolutely no idea how to do it or how much of a job that is. Anyone who knows this that can post it would be greatly appreciated.
If after cleaning the damn thing again inside and out, if it doesn't work then I'm going to replace it and hope that solves the problem once and for all.

Thanks all, Hopefully the problem list will slowly be getting shorter so I can get my lady back into tip top shape.