Twitter for iPhone, aka Tweetie 3.0, is showing as an available update now in iTunes, though the link currently leads to an "application unavailable" popup. We take this to mean that, yes, Tweetie 2.0 was pulled from the iTunes App Store last night because the newly rebranded version is on its way... now-ish.
How long it takes for now-ish to become now depends on entirely on the wanton tease that is iTunes' international propagation system. If/when you manage to grab it, let us know in comments and tell us what you think. (Especially if you spot any nifty new features!)
[Thanks to everyone who sent this in!]