Yup, the Catholic used to believe the same thing as the Muslims that "Creating" something out of nothing. In this case, interest, is against the teaching. Only "God" is allowed to "create", anything else is the works of the devil. What is interesting is that according to Judaism, the same concept applies as well, but its allowed to lend and charge interest on the condition that its to another non-Jew. Watch the documentary The ascent of money, it explains a lot about financial systems and how it evolves over time.
The Medici family, got around this by charging a "bank fee", which effectively amounts to "interest" in a way.
http://en.wikipedia.org/wiki/The_ascent_of_money
As for Islamic banking, there seem to be different types and conditions as well. If you look at some of the types, its essentially the same as interest bearing loans but worded to make it sound like its not.
http://en.wikipedia.org/wiki/Islamic_banking