The first couple seconds of the movie feature the Sex & the City Theme by Electric Symphony Orchestra, followed immediately by Labels or Love by Fergie.
Here's the rest of the list of songs in the order that they appeared in the movie, with videos and downloads for each of them. (as for the second question, are you referring the guest appearance by the mic in a couple scenes? funny stuff)
Sex & the City Theme - Electric Symphony Orchestra
Labels or Love - Fergie
Diamonds are a Girls Best Friend - Salaam Remi
The Look of Love (Madison Park vs. Lenny B Remix) - Nina Simone
I Like the Way - Kaskade featuring Colette
Click Flash - Ciara
Kissing - Bliss
Walk This Way - Run-D.M.C. featuring Steve Tyler and Joe Perry of Aerosmith
Teatime - Deekompressors
2nite - Janet Jackson
The Good Life - Deekompressors
Free for All - Rhythm & Sound ft. Paul St. Hilaire
High Times - Deekompressors
Socialize - Deekompressors
Flower Duet - Christy Carew
Trio in E Flat - Christy Carew
Mexico Lindo Viva Mexico - Nati Cano's Mariachi Los Camperos
Real Girl - Mutya Buena
It's Amazing - Jem
The Trolley Song - Judy Garland
Auld Lang Syne - Mairi Campbell and Davie Francis
My First Lover - Craig David
New York Girls - Morningwood
Love Will Keep Us Together - Captain & Tennille
How Deep is Your Love - Bird and the Bee
Heart of the Matter - India.Arie
How Can You Mend a Broken Heart - Al Green
All This Beauty - Weepies
All Dressed in Love - Jennifer Hudson
Original music - Aaron Zigman
Sex and the City Movie Theme - Pfeifer Broz. Orchestra