@Jeffro - The bigger deal really is the output you'll get from a post format that you wouldn't with a post and category. I'm sure you could hack something up do it that way, but the fallback on the fallback output for formats is what makes it attractive. All of X format will be presented the same but differently than the other formats.