Don't be average, its not romantic.. its just the bare neccessity.
Dont get her a single rose or a dozen roses. Get her the same number of roses as days, weeks, months, years you've been together.. get her her favorite flower (this means alot more than regular red roses, it shows you listen). Do what I did this year, get her 11 red roses and 1 peach rose (her favorite).. on the card I put, You are one of a kind, and that's the biggest reason I love you.
Don't get a heart-shaped box of chocolates, if you're going to get her candy.. (which I don't always recommend, especially if she's weight-concious), get her her favorite candy.. or figure out exactly how many days you've been together and count out that many Kisses and Hugs and tell her thats a Hug and a Kiss for every day she's been with you.
Don't get her a teddy bear. I have no suggestions here.. but women dont really love stuffed animals. You can get her ONE teddy bear over the course of the relationship, she'll enjoy it, sleep with it occasionaly, etc.. she has no need for a second.
Lingerie is a pretty poor gift. Get something trashy, she thinks thats what you feel about her. Get her something demure and covering, she'll think you dont want to see her body anymore. And its a gift for you, not her.
Be creative, be romantic.. do something different.