I would consider prayer a form of magic, since it's the invokes a supernatural force to make a change in the earthly realm. If you pray and it produces a tangible result, you just casted a spell.
I always thought that was a reasonable connection, but I find folks get hot and bothered when you mention that...