Go eat sushi and sashimi
That's my favourite way to eat fish - RAW! Not surprisingly, that's how I like to eat steak as well - RARE!
Um...back on topic: maybe try watching the Food Network? There was this period of time in my life that I watched nothing but Emeril Lagassi (sp?) and occasionally there would be some pretty good fish recipes too. I was just to lazy to get off my ass to try them out.