Here is the song of the first declension:

pu-el-la, pu-el-la, pu-el-lam,
pu-el-lae, pu-el-lae, pu-el-la,
pu-el-lae, pu-el-lae, pu-el-las,
pu-el-la-rum, pu-el-lis, pu-el-lis.

And the music as a midi file: http://blog.arlt.co.uk/puella.midi

This uses the British order of cases.