I posted a link in the Otaku/best of '03 topic - a Japanese link which lists some 2004 anime.
2004 things to watch:
Mousou Dairinin aka Paranoia Agent
Looks good, and if I remember correctly, has Satoshi Kon as well as... aah, what's his name, he did the animation directing for Spirited Away and Mononoke Hime, except now he's the character designer? Eyaaah... However, it seems to be funded by Geneon USA which means it might be pre-licensed. Gah.
This Ugly and Beautiful World *
Interesting title, and I might as well just see what GAINAX will do. This also is apparently pre-licensed too though.
Howl's Moving Castle
Dude, you suck if you're not going to watch a Ghibli movie.
It probably won't be openly subbed because Disney probably owns the rights. If they magically release it in Singapore shortly after though, ... I will be uber-uber-uber happy and that is a severe understatement. I heard though, that the release of this movie has been pushed back some more - according to nausicaa.net anyway.
Stellvia of the Universe 2
I'm not a big fan of Stellvia, but since I watched all of Stellvia I might as well check this out, and see if Shima gets that goddamn stupid hairstyle of hers off (not the usual one, just see the last episode and you'll know what I mean)
If I had actuall ywatched any Initial D stuff I'd be looking out for the 4th stage.