Well, I've never fried with olive oil and light cooking didn't seem to affect the flavor too much. Also, I use it mostly for the health benefits, not so much the flavor alone. I've also been experimenting with sesame oil. Made this the other night and it came out pretty well :

http://www.theperfectpantry.com/2012/01/recipe-for-bok-choy-...