You can do this by extending the RectangularBorder class and using it in your component. Here are some links that together will answer your question:
http://www.adobe.com/devnet/flex/quickstart/skinning_components/ (search for custom border)
If this post answers your question or helps, please mark it as such.
Thanks Greg, I got it working!!!