We were just added onto Coins-E exchange at https://www.coins-e.com/ . It's a small exchange at the moment,but it's great to have more infrastructure supporting nautiluscoin.