Blassreiter - not brilliant but not bad; worth a look
Cowboy Bebop - not brilliant but not bad; worth a look (sure that'll make me popular
)
Dennou Coil - the cast are a bit on the young side but it has some interesting cyberpunkish stuff in it
Ergo Proxy - pretentious but has a good atmosphere and some nice imagery
Murder Princess - good fun
Requiem from the Darkness - quite grotesque and more horror than fantasy
Seirei no Moribito - has one of the best fight sequences I've seen (shame there wasn't more of that really), and is generally great visually, and has a superb, hard as nails female lead
Serial Experiments Lain - weird and depressing (seems very David Lynch to me)
Simoun - fantastic setting (though I didn't really get the ending)
The Vision of Escaflowne - about as FANTASY as it gets
Witch Hunter Robin - pretty good; kinda X-Filesish
Cowboy Bebop - not brilliant but not bad; worth a look (sure that'll make me popular

Dennou Coil - the cast are a bit on the young side but it has some interesting cyberpunkish stuff in it
Ergo Proxy - pretentious but has a good atmosphere and some nice imagery
Murder Princess - good fun
Requiem from the Darkness - quite grotesque and more horror than fantasy
Seirei no Moribito - has one of the best fight sequences I've seen (shame there wasn't more of that really), and is generally great visually, and has a superb, hard as nails female lead
Serial Experiments Lain - weird and depressing (seems very David Lynch to me)
Simoun - fantastic setting (though I didn't really get the ending)
The Vision of Escaflowne - about as FANTASY as it gets
Witch Hunter Robin - pretty good; kinda X-Filesish