Here are my suggustions :)
Lyrical:
Flying High- Jem
Feels Like Home- Chantal Kreviazuk
Make Me Whole- Amel Larrieux
Weary- Amel Larrieux
When I See You Smile- Bic Runga
Heartless- Kris Allen or The Fray
Hymn (LP version)- Moby
The Four Sections- Full Orchestra
Gravity- Sarah Barielles
If It Kills Me- Jason Mraz
Mad World- Tears for Fears
Only You- Joshua Radin
We’re so Far Away- Mae
Blue and White- Beth Waters
Imagine Me Without You- Jaci Velasquez
More than Anyone- Gavin DeGraw
Gone- Jessica Riddle
Lullaby- Priscilla Ahn
Dream-Priscilla Ahn
Starting Forever- Corey Crowder
Learning to Let Go- Corey Crowder
High and Low- Greg Laswell
Who am I To Say- Hope
One Day- Trading Yesterday
This Beauty- Jupiter Sunrise
Stay- Lisa Loeb
Beautiful Life- Charlotte Martin
Redeemed- Charlotte Martin
Fade Away- Gaelle
Repetition- Gaelle
Everyday- Maren Ord
Honest Questions- Daniel Bedingfield
Time- Chantal Kreviazuk
What I Wouldn’t Give- Holly Brook
Time to Grow- Lemar
What About Love- Lemar
Angel- Heinz Winckler
Flowers Bloom- Mandalay
If We Were in Love- Roisin Murphy
Brothers on a Hotel Bed- Death Cab for Cutie
Such a Fool- George Nozuka
Deliver Me- Sarah Brightman & Enya
Lost Without You (acoustic)- Delta Goodrem
Almost Here- Brian McFadden
Like Only a Woman Can- Brian McFadden
Hometown Glory- Adele
Thoughts of You- Barlow Girl
Porcelain Heart- Barlow Girl
Fallen- Sarah McLaughlin
Stupid- Sarah McLaughlin
First Love- Utada Hikaru
I Need You- Rebecca St. James
Dreamin- OneRepublic
Fly Away- Corrine May
Four Walls- Charlotte Martin
The Waves- Elisa
Miss Invisible- Marie Digby
Dizzy- The Goo Goo Dolls
Acoustic Number 3- The Goo Goo Dolls
Please Forgive Me- David Grey
Wild Horses- The Sundays
Nothing Without You- Vienna Tang
Gravity- Vienna Tang
Beyond Words- 10th Avenue North
Look at Me- Keri Noble
Let Go- Frou Frou
Superman- Five for Fighting
I’m Leaving On a Jet Plane- Chantal Kreviazuk
You - Raheem Devaughn
Mercy- Christina Aguilera
Let It Be- The Beatles
The Wind- Cece Winans
Get Here- Oleta Adams
As You Sleep- Something Corporate
I Wanna Hold Your Hand- T.V Carpio
Brave- Idina Menzel
Come Down To Me- Saving Jane
Never Knew- The Rocket Summer
Slow Me Down- Emmy Rossum
Sweet Surrender- Sarah McLaughlin
Silence- Sarah McLaughlin
Blackbird- Evan Rachel Wood
Lamentation- Lea Andreone
Dear Life- Anthony Hamilton
Just Like Heaven- Katie Melua
I Wanna Dance With Somebody- The Side Project
Only Hope- Switchfoot
Against the World- Robin Thicke
Rock Your Soul- Elisa
Kindly Unspoken- Kate Voegele
Hallelujah- Kate Voegele or Jeff Buckley or Imogen Heap
Fix You- Coldplay
The Scientist- Coldplay
Waiting in Vain- Annie Lenox
Violet Hill- Coldplay
Lost?- Coldplay
A New Day Has Come- Celine Dion
Alone- Heart
If I Was the One- Ruff Endz
Another You- Cascada
Twilight- Vanessa Carlton
Heroes and Thieves- Vanessa Carlton
Uninvited- Alanis Moresette
Hands- Jewel
*Love's Divine- Seal
These Days- Chantal Kreviazuk
Black Roses Red- Alana Grace
A Song For You- Donny Hathaway
Konstantine- Something Corporate
Always There in You- The Valli Girls
Black Balloon- Goo Goo Dolls
Better Days- The Goo Goo Dolls
Let Love in- The Goo Goo Dolls
Iris- The Goo Goo Dolls
Star Mile- Joshua Radin
Someone Elses Life- Joshua Radin
Sober- Kelly Clarkson
We're in Love- Greg Raposo
Unbelieveable-Kaci Brown
Since You’ve Been Around- Rosie Thomas
Beautiful Disaster (live)-Kelly Clarkson
Bolero- Moulin Rouge Soundtrack
Storm- Lifehouse
Angel of Mine- Monica
Stand- Rascal Flatts
What Hurts The Most-Rascal Flatts
For You I Will- Teddy Geiger
I Will Get There- Boyz II Men
Water Runs Dry- Boyz II Men
Beautiful- Mandalay
You- Switchfoot
Butterfly Kisses- Bob Carlisle
Jesus, Take the Wheel- Carrie Underwood
Don't forget to remember me- Carrie Underwood
Everything You Said- Cori Yarckin
Skin (Sarabeth)- Rascall
In My Daughters Eyes- Martina McBride
It Doesn’t Hurt- Katie Thompson
Right Here Waiting- Richard Marx
Make You Feel My Love- Adele
Because You Loved Me- Celine Dion
Song for Mama- Boys 2 Men
I Turn To You- Christina Aguilera
To Sir With Love- Lulu
Belief- Galvin DeGraw
Dreams are More Precious- Enya
Falling Slowly- The Frames
Unwinding Cable Car- Anberlin
Stand By Me- Ben E. King
My Wish- Rascall Flatts
Amazing Grace- Crystal Lewis
When Somebody Loved Me- Sarah McLaughlin
Don’t Get Lost in the Crowd- Ashley Ballard
Jazz/Acro/some musical theatre mixed in:
Ain’t Nothing Wrong With That- Robert Randolph
Boys Boys Boys- Lady Gaga
Heartbreaker- MSTRKRFT featuring John Legend
Navy Taxi- Kate Nash
It’s Oh So Quiet- Bjork
Supermassive Black Hole- from Twilight
The Nicest Thing- Kate Nash
Maps- Yeah Yeah Yeahs
Looms- Ani DiFranco
Let Me Think About It- Ida Corr
Work That- Mary J. Blige
Get Innocuous- LCD Soundsystem
Vegas- Sarah Barielles
Fairytale- Sarah Barielles
Turn the Beat Around- Gloria Estefan
Back in Black- ACDC
It's My Life- Bon Jovi
I Will Survive- Gloria Gaynor
Canned Heat- Jamiroqui
When Doves Cry- Prince
Knock on Wood- Amy Stewart (a million different versions)
Last Dance- Donna Summers
Just Disturbia- Rihanna and Lady Gaga
Somebody Told Me- the Killers
River Deep, Mountain High- Celine Dion
Piece of Me- Britney Spears
Pictures of You- The Last Goodnight
Big Girl You Are Beautiful- Mika
Reptilia- The Strokes
September- Earth, Wind and Fire
Hot Stuff- Donna Summers
Vogue- Madonna
Shot Through the Heart- Bon Jovi
Love Shack- B-52's
Fever- Peggy Lee
1,2,3- Gloria Estefan
Conga- Gloria Estefan
Church- T-Pain (despite the fact that it's hip hop, it has more of a jazz count)
I Don't Wanna Know- the Donna's
I Believe in a Thing Called Love- the Darkness
Gotta Get Through This- Daniel Bedingfield
Time- Elisa
Don't Stop Me Now- Queen
Paint it Black- Rolling Stones
Does Your Mother Know- Abba
Blue Suede Shoes- Elvis
New Shoes- Paolo something or other
Route 66- John Mayer
Holiday- Madonna
One Night Only- Beyonce
Release- Timbaland
Livin' La Vida Loca- Ricky Martin
Cha cha heels- Eartha Kitt
Let It Rain- Keri Noble
Raspberry Beret- Prince
No Hay Ingual- Nelly Furtado
Glow- Nelly Furtado
Nobody's Perfect- Hannah Montana
Let's Dance- Miley Cyrus
Love Today- Mika
Movin On Up- M People
All That Jazz- Chicago
Hit Me With Your Best Shot- Pat Benetar
You Can't Hurry Love- the Supremes
Beautiful Day- U2
Chaotic- Britney Spears
You Should Be Dancing- the BeeGee's
Heartburn- Alicia Keys
Die Another Day- Madonna
Love is a Battlefield- Pat Benetar
I'm Alive- Celine Dion
Let's Hear It For the Boy- Footloose
Proud Mary- Tina Turner
Mein Herr- Cabaret
Too Darn Hot- Kiss Me, Kate
No Man- Nina Storey
Walking on Broken Glass- Annie Lenox
Mony Mony- Billy Joel
Human- Dion Ferris
Banana Pancakes- Jack Johnson
Traffic in the Sky- Jack Johnson
Suddenly I See- KT Tunstall
Powerless- Nelly Furtado
Black Cat- Janet Jackson
Secret- Missy Higgens
Tainted Love- Soft Cell
Dream On- Aerosmith
Free Your Mind- En Vouge
You Can Leave Your Hat On- Etta James
Momentum - Aimee Mann
Black Velvet - Alanna Myles
Do Your Thing - Basement Jaxx
Juicy - Better than Ezra
Groove is in the Heart - DeeLite
She's a Bad Mama Jama - George Clinton
Big Time - Linda Eder
Brave and Crazy - Melissa Etheridge
A Little Less Conversation - Elvis
It's about that Walk - Prince
Baby I'm a Star - Prince
Big Spender - Shirley Bassey
I'm a Woman - Smokey Joe's Cafe
Trouble - Smokey Joe's Cafe
Mother Mother - Tracy Bonham
Pride - U2
I am Body Beautiful - Salt n Pepa
Endangered Species - Dianne Reeves
Do Somethin'- Britney Spears
Toxic- britney spears
Technologic- daft punk
Distortion- david guetta
Proud- heather small
Out of Control- hoobastank
Don’t Stop Till You Get Enough- Michael Jackson
Billie Jean- Michael Jackson
Harder to Breathe- maroon 5
Fever- Michael Buble
Sway- Michael Buble
Lost- Michael Buble
Ramalama- Roisin Murphy
Lady Marmalade- Moulin Rouge
Rhythm is a Dance- sagi-rei
Vertigo - U2
Sparkling Diamonds- Moulin Rouge
My Heart Belongs to Daddy- Marilyn Monroe (there are other versions)
Cha Cha Heels- Rosabel
Respect- Aretha Franklin
Theme from Oceans Eleven
Musical Theatre:
Other than the few musical theatre songs listed above, Kiss Me, Kate; Guys and Dolls; Legally Blonde; 42nd Street; Chicago; Rent; Thoroughly Modern Millie; Moulin Rouge (even though it isn't necessarily a stage show, it's still a musical)
Ballet:
Using a classical score from a movie always works really well, becuase it's usually recognizable, but not overused. Memoirs of a Geisha has a great soundtrack, and John Williams is a great composer.
As for hip hop, you really don't want my help :P It's not my strong point.
My original, non-deleted answer was better...but anyway...hope I helped and good luck :)