Personalize your pick by paying attention.
Observe the way she dresses. Listen to the way he talks. Make mental notes about what excites your sweetie and use these observations to help you decide the perfect gift. Remember, just because your gift isn't going to be over the top, doesn't mean it shouldn't be special. If you notice her hands are always cold, consider a pair of red gloves. You may endear yourself to her for the long haul.
Infuse your personality.
Not only is gift-giving a great way to show that you've been paying attention to the other person, it's also an opportunity to share something about yourself. Consider handmade cards or greenery from your garden. Perhaps your gift can be an outing that you enjoy rather than a material good. Infusing your personality on the gift not only makes the exchange more meaningful, it lets your sweetie get to know you better as well.
Start a dialogue.
Since each of you are still figuring out what makes the other person tick, why not give a gift that will encourage even more discovery? If he likes to read, buy two copies of the same book that you can read at the same time and discuss. If she's into music, make her a compilation of songs by your favorite obscure bands. Listen to it together and talk about it. Consider a membership to an art museum in your city, a pair of tickets to a local film festival, dance lessons or a cooking class. Get to know each other through unique experiences.
Give an old fashioned compliment.
Let cupid be your muse for articulating what you really adore about your new crush. You don't need to gush if gushing isn't your style, but do use this opportunity to make yourself a little vulnerable and say something you haven't yet. Compliment her sense of humor, work ethic, beauty, intelligence, creativity--whatever it is that charms you is fair game for compliments. Giving a sincere compliment is a sure way to bring you closer together.
Put a new spin on cliché.
Instead of red roses, chocolates and dinner at a fancy restaurant, try white lilies, blood oranges and take-out from your favorite Chinese hole in the wall. The traditional way of celebrating Valentine's Day is filled with innuendo and may be too much pressure for new love.