I drew a shape and I really like it, but it stroked with a really big outline (from my current brush.) Just out of curiosity is it possible to change the stroke without redrawing the shape?

You should be using a vector layer then,

I appreciate the help and it led to the right thing.
In case anyone else has the same problem, use the select shapes tool (not the edit shapes wedge, but the white arrow)
The tool palette then fills with a large amount of options allowing you to rework your shape.

edit: wow, I like how well this palette works. I've been trying to figure this out for a while.