Quick question, if I wanted to change an objects stroke (outline) color for just part of the object, what would be the best way to go about that. Pro tip: Paint bucket tool in photoshop != the best way... it gets all pixely.
You would have to create an Art Brush. There's a few tutorials out there that explain how to create gradinet strokes based on blends from a time before CS6 when AI couldn't do it natively. Otehrwise you can always cut up your path or convert it to outlines by expanding and then apply different colors...
I think (or thought) the newest version offered the option of a gradient along the path.
With that you should be able to create and use a gradient as follows using four stops (the squares under the Gradient Slider):
1) Set two stops with the starting colour at 0% and at 50% (or wherever you want the change),
2) Set two stops with the ending colour at 50% (or wherever, right on top of the other) and at 100%.
Without that, you can simply create the Art Brush from two horizontal(ly) abutted rectangles.