While I don't have biblical references at hand, I have come to view the terms as largely overlapping, though worship can be wordless whereas praise uses specific words (not necessarily expressed aloud).
Related to that, I don't hold that "praise and worship" is the musical part of a service, or that "worship" is the quieter portion thereof.