Sorry didn't quite catch this when I first answered you (I wasn't fully awake).
On my sites, when I go to either Send Email or Newsletter and Product Notifications Manager to send a message, I see a group called Newsletter-only Subscribers.
Why that's not in your list I'm not sure. My only guess is that maybe you're running an older version of Newsletter-only (I only have the latest release installed, so I can't say if this is something missing from older versions.)
Bookmarks