I want to give Carcassonne The Castle a try sometime. I remember reading about it awhile back. I actually have Ticket to Ride and I know it was a hit, but it's just kind of big for playing with two players. I'd like to keep things Jambo-sized. I actually threw Roll Through The Ages and the zoo game into my Amazon wishlist to mull them over. Roll looks pretty awesome - love the wooden dice.
PS: Did you end up getting your copy of Dreadfleet Dennis? I was looking at it the other day and it looked interesting, but the dudes at the store hadn't heard any feedback from purchasers yet. He did say it was a limited edition thing, but he was probably trying to make me buy it.