Ok, will start with your weapon. If you want more healing, going with one handed and off hand, that will generally give you more healing. I see that you have the mace from night bane, so the healing mace from prince shouldn't be too hard to get for you.
http://wow.allakhazam.com/db/item.html?witem=28771;source=live
Add to that an off hand weapon that also gives you stamina, and you should be able to get back up to the stamina of the staff, even something as low as:
http://wow.allakhazam.com/db/item.html?witem=28387;source=live
of course, you could go all out and get a pvp one (not the top quality one, so you could even get better):
http://wow.allakhazam.com/db/item.html?witem=33681;source=live
For your back, it would be better to get the badge back that raises your resilience and spell haste also:
http://wow.allakhazam.com/db/item.html?witem=35324;source=live
You could also get your epic pvp trinket:
http://wow.allakhazam.com/db/item.html?witem=34580;source=live
As for the gems, you only have 8 gem slots all filled with stamina resilience or healing. You have to make a choice, which is more important for you? With buffed hp of over 11000, I would swap out a few of the stamina type gems for Healing ones. If you can, go for some heroic gems, they usually give the best bang for the buck, and are no longer unique equipped. I would get a team together and run heroic arc and heroic sethekk halls as many times as I could to try to get:
http://wow.allakhazam.com/db/item.html?witem=30581;source=live (from arc)
and
http://wow.allakhazam.com/db/item.html?witem=30552;source=live (from Sethekk)
The durable fire opal appears to be the only gem that will give both plus healing and resilience, so I would make myself a master of heroic arc.
Sorry for the long post, and suggestions on things you didn't ask for, but thought they might help.
Edited, May 9th 2008 6:35pm by mundaneboy