I've never went out with a girl the same religion as me. Nor the same nationality for that matter.
I see no problem to date someone of a different religion. The only problem that may arise is if you decide to have kids (guessing now that's a no

). My parents weren't of the same religion and there were no problems or anything.