It's a different show, but it's got the same sort of style. The storytelling gimmick is probably what makes the biggest difference. You spend a lot less time completely in the dark, which actually makes the story seem more interesting -- after all, without the gimmick used in Baccano the story is pretty meh, with the Dallas storyline going nowhere and most of the characters not really doing anything. I guess taking place in present day Japan makes durururuarua more familiar, but at least it stays out of high schools most of the time.
That said, durulauaua is really lame for at least the first 6 episodes or so. People will tell you that it gets good at the end of episode 3, which is fine since episode 2 was terrible, but neither of those characters are that interesting. One thing that's nice is that it presents a mystery and then gives you the answer in the next 3 or 4 episodes, then moves on to something else. A lot less shaggy dog business going on.