Although it is certainly a break from the standard Trek themes, I though Faith of the Heart was appropriate when combined with the imagery used in the opening credits. To me, it gave testimony to man's determination and spirit to explore the stars. While I liked the song to begin with, I gained a new appreciation of it from associating it with the series.
Unfortunately, I do not get to watch many of the episodes (my local station seems to keep moving the time slot on a whim), I've mostly enjoyed those that I've seen but agree that something is lacking. Part of it my be that there doesn't seem to be that sense of being on the fringe and the technology seems to convenient. They get something new right when they need it most. I am looking forward to the new direction, although I have doubts it will re-energize the show beyond the fourth season.