There’s only one week left in the WordPress 1.5 Themes Competition. You might want to start on the Submitting a Theme page for a good overview of the rules and some good guidelines. I’ve seen several outstanding entries so far (out of 48 submitted!).
And for more sweet, gooey, themey goodness, check out this list of over 115 WordPress 1.5 themes!