Thanks again for all the info. I'll try to answer a few of the questions, but if I miss anything, just let me know and I'll answer is ASAP.
As for the movement thing, that shouldn't be a problem anymore with the party change. The party will now be a rogue, cleric, psion, and warden, so the psion should be able to do plenty to help control the battlefield. As for combat advantage, hopefully that shouldn't be a HUGE issue since the rogue should be using me as a flanking partner most of the time.
As for the RP stuff, why a warden? For me, I've always found myself more drawn to the "nature" type classes like druid, shaman, warden, ranger, etc. As for the why a Goliath, it's pretty much the same thing. I like the race's personality and how it fits with the warden and flavor of it. As I said in a previous post, one problem we always had in previous campaigns was we had a hard time finding reasons for our party to stay together and form a true "party." So with the "pirate ship" idea, that part of the story has pretty much already been done for us. We're already an established party. Although when I say "pirate ship" I mean it in more of an anti-hero type more than the traditional sense of running around stealing and plundering. Think Firefly more than Pirates of the Caribbean.
As for the story of how I wound up there, I'm in the process of actually typing up a short background story for my character (and will be glad to post it once done if you all are interested in reading it). The short of it is that my character was thrown out of his clan for failing a competition as a disgrace (although thinking that he failed due to someone "rigging" it rather than not being able to cut it). He acquired his magic craghammer (and skills to use it) from a dwarf friend that lived somewhat nearby. After being banned, he went into the world seeking to prove himself at every turn and eternally challenging himself and trying to make up for the failure, but feeling he's never living up to what he feels he should be capable of.
As for how he came to be on a pirate ship, i was thinking of keeping it as simple as he payed for transport on the ship to get somewhere and it ran into trouble somewhere along the way (these sort of things always seem to happen, right? lol) and his skills were very helpful in surviving the encounter and the captain hired him on as a permanent member of the crew. He agreed because A) he didn't have anyplace better to go, and B) he thought it would help to "toughen" him up and give him opportunity's to prove himself to not be a failure.
What you guys think so far?