Check the HINY (hostelling international NY hostel) at Amsterdam ave and W 103rd street. They got a harlem-walking-tour-program WITH a cool gospel-experience at the end, every sunday. You do not have to stay at the hostel to particiate. It costs about $7- for two hours, (walk with a guide and a gospelservice at the end)
Good luck, Sara