Absolutely you should! Just use your best judgement on what complements to give, cue kraftiekortie's advice! Of course, they are best given when you mean them.
You could tell her that she has a pretty dress or other things of that nature when you first see her for your date. Don't be shy!
Though contextual compliments are smooth, compliments needn't be contextual, either. You could ask her in the middle of a conversation or during a pause thereof: "Hey, can I tell you something?" When she awaits your answer, you could then tell her something like "I think you're super cute!"
Me personally, I love complimenting girls, even if they're not my girlfriends (not that I ever had one...), because it makes me feel good as it makes them feel good.
_________________
*frumple*