Glad I'm not the only one who hated FFU. Which is sad 'cause I was really amused by the FFV anime. Legend of the Crystal or whatever it was called

Some anime series I've recently enjoyed include:

Last Exile - Mature steampunk airship adventure. Quite well done in my opinion
Black Cat - This one kinda reminded me of Cowboy Bebop. 'Cept it's set in an alternate past and has a little occcult thrown into the mix

Solty Rei - One of the few "super girl" animes I've gotten into. Solty will own your face. Usually lighthearted, but has a darker atmosphere than the norm, and gets really mature later into the show. I loved it

Blood+ - Lots of vampire animes out there. I think this is one of the highest caliber ones you can watch. Though it's still airing in Japan and its a little on the long side. The drama is well done and believable and the action is top notch. Very few vampire animes I'd highly suggest. This is one of them

Ergo Proxy - Cyberpunk utopia gone wrong. Very visually stimulating and slightly thought provoking. Its a beautiful and interesting adventure. Also still airing I believe

AIR - This is a short OVA series. And it's girly. And it will make you cry. It gets pretty dramatic. Also very well done. Loved it. Probably never watch it again because of that though. But I'd deffinitely suggest a look-see

I don't watch many anime movies. But anything done by Miyazaki is a must.

EDIT:
OAV's - Black Jack OAV
I hope you mean the original Black Jack. Those ruled. But I can't stand what they've done to him in the newer series x_x; The look is horrible, and they totally toned down the maturity.. It lost its edge and appeal to me.