I was able to find black chickpeas from Morrisons Grocery Store, but they will have them at most international (middle eastern) grocery stores.
It is totally optional and will taste the same if you use regular chickpeas. You can also use black beans, pinto beans, kidney beans, or white beans and have a delicious result.