Sorry if this is obvious or has been answered, but how do you define styles for the various styles defined in Tiny MCE in Version 3?

YOu can add them as HTML/CSS Inserts -> CSS Inserts

h1 {
...
}
h2 {
...
}
h3 {
...
}

etc...