Well, it's pretty easy in the US. Just get form from the US Copyright office (you can download it from the net). It costs $30.00 but you can register a whole slew of songs for that sum. I think it's worth it if you think you might want to prove authorship of something sometime. You send a form in along with a recording of the song.