Adding custom taxonomy categories to post meta data

I have managed to get away with the amazing WordPress plugins until now but this is stumping me. That would be me being Code=ClueLess.

Having Googled every combination of terms I could possibly think of with no luck, I can only think this is embarrassingly easy to achieve.

I require the “This entry was posted in” meta post data to include something like this.
‘ This entry was posted in #category under the #subject of on April 8, 2013 12:34 pm by #member.’

Where #category is the built in category section in use and the #subject is the section of the custom taxonomy chosen by the poster.
The part I am missing is the #subject part.

I realise something has to be re-written to add the words ‘under the ‘ prior to #subject and ‘on’ after it.

I will address this once I have the first part sorted out.
I had attempted to use tags for this and re-named them #subjects#. Alas Tags are not hierarchical therefore unsuitable for this reason alone.

Thank you for taking the time to read and replying with any relatively simple suggestions that I can use.