The sticky post functionality in WordPress uses the post class function introduced in WordPress 2.7 to style your sticky post with css. In order to have your sticky posts styled different than your regular posts, you need to have the post class function in your theme within the post loop.
Plugins are one of the things that make WordPress great. You can easily extend the functionality of WordPress without having to know much about PHP.