I also love listening to gospel songs and they normally just have a way to touch you deep and make you worship and glorify the goodness of God in your life. Since you are confused on what instruments to learn. I would say you should probably go for piano,saxophone or even the drumset. They are instruments you can learn and even make music and money from as well.