There are so many ways to substitute that you can fill a few pages talking about them all...in one post. I'm not a master at all of them, but I do know about them. Not only can you use tritone and half-step substitutions, but you can also use whole-steps, m3 steps, major3 steps...the list goes on. Combine substitutions with voicing variations, like all the examples above, then you have a plethora of things you can do while playing. I have yet to meet someone that uses or knows all there is to know about theory or applying theory. That's why it's good to learn from a lot of different sources, like here. Guys like Tblock, DD, Hammondman, Sam and others that are willing to share their knowledge to people online for free are to be commended.
This is all good stuff. I have a book that I write all my good stuff in; needless to say, I record myself too. That way, you can go back and relearn some things that you might have forgotten about. I just relearned something that I hadn't used in a while, the other day. Write this stuff down and record yourself. Take a recorder with you to church or when you visit another church. This will all help you improve faster.