A few years ago my church was teaching through the books of Galatians and Philippians and we wanted to help people memorize a number of the verses. We invited the members of the church to contribute original songs and ended up setting about 1/3 of each book to music. They were low-budget projects, but even to this day when I read those verses I hear melodies running through my mind.
Another great resource for Scripture memory songs is the Hide the Word albums produced and written by my good friend, Mark Altrogge. You can check them out over at his site, Forever Grateful Music.