Welcome back!
If you haven't already, check out the Warrior forums:
UO Warrior, lots of guides and information there and people that can help.
Paladins are still fun and can do a lot of content. Looks like you have some good skills already and are close to what is now referred to as a "Dragoon" build (Chiv + Bushido warrior, guide here:
The Dragoon (Bushido Paladin V.2.3)). It is unfortunately a pretty armor dependent build (as are most warrior builds), but you can easily get there. The imbue value of dropped pieces is pretty crazy now and you can get a decent suit together for very little. Getting your artifacts and min/maxing the suit is what will take time and be costly, but that will come in time.
Depending on how long ago you played, there will be a lot to re-learn and a big learning curve. I'd suggest hopping into General Chat and getting to know people, most shards are very friendly and happy to help returning players (if you are on Chesapeake, there are lots of us around to help!). If you are indeed from (and returning to Chesapeake), head over to the Chessy forums and re-introduce yourself! (
UO Chesapeake)
For an immediate direction of where to go, you will want to keep raising Chivalry and Bushido. You may need to soulstone off Resisting Spells in order to free up skill points. Healing is often not used either once you get to a full build, but you will need to rely on that for sustain until you can get your chiv high enough and your armor in a good place (4/6 FC/FCR can allow you to replace healing and use Chiv heals instead).
