If you are interested in CO internationally, check EWR-> FRA or MAN or DUB (and see my post in this section about good fares even as soon as this weekend.)
AS Jen points out, CO will offer you tons of bonus miles, if you register for them, and CO is not completely inconsistent with your existing NWA account.