Sibelius has a reasonably priced cross-grade from Finale. And Finale had a cross-grade from Rhapsody back in 2007 that made its entry point very affordable.
I picked Logic over ProTools (before PT had a score editor) because of its score editor. But after learning it, realized Logic's score editor's limitations. Logic, at this point, and for less than $200, is pretty hard to beat as a bundle of Audio, MIDI sequencer, plug-ins, software instruments AND a score editor. I paid over $300 for the Windows version of 5.51 (before all the samples, loops and software instruments were bundled, before Waveburner) and then upgraded twice, first to Logic 8 and then to 9.
When Protools added a score editor in PT8, I bought in. Its score editor is a severely crippled Sibelius, but it is possible to link (rewire) PT and Sibelius.
I jumped into Sibelius at version 7. Some oldtimer Sibelius users complain about the innovative GUI for S7, but after using it, it makes a lot of sense. And, you can hide it if you do not need it. Sibelius comes with about 40GB of nice sounding samples, plus there are INI files available so many major sample libraries can be integrated for playback.
I also bought Structure, a sampler for Protools that included a subset of the East-West sample library. Its limitation is its RTAS scenario. I was trying to replace Gigastudio, but have found Kontakt more capable. K5 also comes with a sample library.
The score editor in Logic is nice when recording MIDI, but I end up doing most editing in the piano roll/matrix editor and the MIDI event list. The score editor makes some assumptions (quantized input, etc) about what you were trying to record that are very obvious in the matrix editor. With a few tweaks, Logic makes it easy to get a very tight MIDI recording.
For publishing, either Finale or Sibelius trump Logic. Some music publishers will even ask for the music file in those file formats so their own engravers can polish it. But for recording MIDI, Logic is the clear winner.
Both Finale and Sibelius can exchange files in MusicXML file format. Sibelius does a pretty good job reading in MIDI files. Sibelius has alternate note entry methods, one is very similar to Finale's.
I think the Finale interface is very old-fashioned compared to Sibelius, but it produces nice looking manuscripts. You can download a 30 day free trial of Sibelius. If you think it is too expensive, you probably do not need it.