All right...I think you got most if not all of them! Good work!
While many of you gave appropriate answers, I'll give you my list...
1. A FRAME
(was already given an answer by Laura, but my answer was "Freeze Frame" by J.Geils Band)
2. LONG-STEMMED ROSES
(We had the artist, which was Madonna...but the song was "Express Yourself")
LYRICS: Long stemmed roses are the way to your heart, but he needs to start with your head
3. A SKIRT
(Laura got this one, but this was a toughie if you were going for my answer. I got it from Amanda Marshall's "Everybody's Got A Story That'll Break Your Heart")
Lyrics: So you can see my bra underneath my shirt, watch the wind underneath my skirt...
4. A FREEWAY
We got this one...Aretha's "Freeway of Love", though Huey's "Hip To Be Square" is also another possibility.
5. A CADILLAC
Could have gone several routes with this one. I was thinking Springsteen's "Pink Cadillac", but heyabbott came up with another one.
6. A NUMBER (not an actual number...just the word "number")
Lots of possibilities there. Mine was Phil Collins "Billy, Don't Lose My Number".
7. A BULLET
Lots of possibilities here too. I was thinking of the Smashing Pumpkins song "Bullet With Butterfly Wings".
8. A CLOCK
Bill Haley's "Rock Around The Clock" was my pick, but H2 came up with another good one.
9. COCA-COLA
We had this one answered...my pick was the Andrews Sisters hit "Rum and Coca-Cola".
10. A CAMERA
Already answered, but you could have a couple of recent hits for this one...most recently with Britney's "Gimme More".
Lyrics: Cameras are flashing and we're dirty dancing.
11. SHOES
Elvis' "Blue Suede Shoes" was my choice, as given in the hint.
12. A MOUNTAIN
My pick was "Ain't No Mountain High Enough" by (insert artist here), but we were given another good answer.
13. A BIRD
I had Nelly Furtado's "I'm Like A Bird", but several other possibilities were evident.
14. A QUEEN
It's been answered already. In case you were wondering, my pick was Juice Newton's "Queen Of Hearts".
15. MEDICINE
The Bon Jovi clue helped out, as this was one that I was thinking of.
16. A GEEK
I knew it would be difficult...the only song I could think of was Jason Mraz's "Geek In The Pink", which was given as an answer.
17. AN INTIMATE RESTAURANT
You can thank Olivia Newton-John for inserting one of these in her '81 hit "Physical".
18. COMPUTER GAMES
A really good answer was given for this. Computer Games could also be found in the song "Alfie" by British singer Lily Allen.
19. A CALENDAR
The video's posted somewhere in this thread, but Neil Sedaka's "Calendar Girl" is the answer.
20. A POTATO
In all actuality, I was thinking of the song "Do You Love Me?" by the Contours for the potato reference (I can mash-potatoe), but Laura had a good answer too.
Thanks for playing! Maybe I'll do another one sometime!