You already have some excellent suggestions. A great source of titles can be found in poetry: start a collection of poetry books and familiarize with their titles. You will have an endless repertory of beautiful and imaginative titles. Same with songs.