I have commented style.css and variables.php to explain what does what. 

The hearts graphics were created using a dingbat font called "seperates".  
Sorry I don't have the templates for you.  The colors used were #990000 and #FFFFFF.  
The center of the hearts used a radial gradient of the same colors.

An upgrade from the 2.0 Romance skin is that the block titles and the site name
in the header are all Flash graphics.  The text of which will automatically be 
updated for you.

For those who may be adapting this skin instead of using it as is, the Flash 
graphics have been set up so you can change the color and size of the text.  In
variables.php you will find the settings for color and size on the blocks.  That
section is commented.  