Very clever! But he also specifically denied the use of the numbers one and two, so you might want to replace those. 
- Disco 2000, Pulp
- 1000 Years, Scratch Track
- 10 AM Automatic, The Black Keys
- 24 Hours, The Sounds
- 86, Greenday
- Passenger 24, Mellissa McClelland
- 16 Military Wives, The Decemberists
- ’39, Queen
- 7 Daughters, Q and Not U
- 1816, Year Without a Summer, Rasputina
- ’97 Bonnie and Clyde, Tori Amos
Apocalypse in 9/8 - Genesis
Karn Evil 9 - Emerson, Lake & Palmer
Ballerina 12/24 - Steve Vai
Seven Percent Grade - Mike Keneally Band
Lark’s Tongue in Aspic, Part 3 - King Crimson
Nine Types of Industrial Pollution - Frank Zappa
Lucky Seven - Chris Squire
6/4 Jam - Jaco Pastorius
Land of a Thousand Autumns - Steve Hackett
Shine on You Crazy Diamond Pt. 9 - Pink Floyd
Country Pie / Brandenburg Concerto No. 6 - The Nice
Incantations Pt. 4 - Mike Oldfield
- 40,000 Headmen - Traffic
- Highway 61 - Bob Dylan
- 99.9 Fahrenheit degrees - Suzanne Vega
- 60 Minute Man - The Dominos
- 8 Days a Week - Beatles
- If 6 was 9 - Jimi Hendrix
- Sixty Years On - Elton John
- 27 Jennifers - Mike Doughty
- Hey 19 - Steely Dan
- Saved by Zero - The Fixx
- Four & Twenty - Crosby Stills & Nash
- Heaven Is 10 Zillion Light Years Away - Stevie Wonder
Nice prog-ish selection there, Kilvert’s Pagan.
Thanks… gotta go with what I know.
All from my iTunes library, so not very interesting:
16 Military Wives - The Decemberists
Four Leaf Clover - Victory at Sea
Sixteen - No Doubt
Seventeen - Keren Ann
(This Song’s Just) Six Words Long - “Weird Al” Yankovic
Dinner at Eight - Rufus Wainwright
See You When You’re 40 - Dido
Six-Step Dragon - Universal Hall Pass
66 Bell - Simone White
50 Palabras, 60 Palabras o 100 - Mecano
72 Degrees - Venus Hum
Exhibit 13 - Blue Man Group
- Jem “24”
- The Spill Canvas “3685”
- Shinedown “45”
- Stone Sour “30/30-150”
- Kent “747”
- Discover America “1986”
- Wyclef Jean and Mary J. Blige “911”
- Doubledrive “11-59”
- 6Gig “5”
- Blonde Redhead “23”
Yeah, I did consider that… but do you know how hard it is find numbers embedded in other words?! I copped out, I’m so ashamed.
3 Libras - A Perfect Circle
4 Degrees - Tool
5:15 - The Who
6th Avenue Heartache - The Wallflowers
7 Chinese Brothers - R.E.M.
8 Goin’ South - Eric Sardinas
10:15 Saturday Night - The Cure
11th Hour - Rancid
12 Bellevue - Kathleen Edwards
16 Days - Whiskytown
19th Nervous Breakdown - Stones
21st Century Schizoid Man - King Crimson
24-7 Man - Robert Cray
25 - Veruca Salt
26 Miles - Four Preps
29 - Gin Blossoms
30 Days in the Hole - Sly
32 Flavors - Ani DeFranco
33 RPM Soul - Michelle Shocked
40 oz to Freedom - Sublime
You could do a couple of substitutes with “The Weight” by the Band and “In Memory of Elizabeth Reed” by the Allman Brothers
The Three Sunrises - U2
32 Flavors - Ani Difranco
The 13th - The Cure
Seven Seas of Rhye - Queen
3AM - Matchbox 20
4AM - Our Lady Peace
Force Ten - Rush
Zero - Smashing Pumpkins
Seven Nation Army - The White Stripes
99 Luftballoons - Siobhan DuVal
99 Problems - Jay-Z
I’m going to claim superiority by virtue of not including the digits 1 or 2 in my song titles. Therefor I’m more closely adhering to the rules than the rest of you. Yes, I know the rules said the digits 1 & 2 are ok, but I hold myself to a higher standard. 
96 Tears --The Mysterians
867-5309/Jenny --Tommy Tutone
59th Street Bridge Song --Harper’s Bazarre
44 Blues – Big Joe Williams
Three Times A Lady --The Commodores
Three Cigarettes In An Ashtray --Patsy Cline
Four Wheel Drive --Bachman Turner Overdrive
Five O’Clock World --The Vogues
Seven Spanish Angels – Ray Charles
Seven Seas Of Rhye --Queen
Eight Days A Week --The Beatles
Nine Below Zero --Muddy Waters
Brandenburg Concerto #3 In G --Johann Sebastian Bach
Symphony #9 In D Minor – Beethoven, Ludwig van
Barenaked Ladies – If I Had $1000000
Big Country – 1000 Stars
Dresden Dolls – 672
Ani DiFranco – 78% H2O
The Jimi Hendrix Experience – 51st Anniversary
Dave Matthews Band – #41
Assemblage 23 – 30 Kft
Regina Spektor – 20 Years of Snow
Damien Rice – 9 Crimes
The White Stripes – Seven Nation Army
Chris Pureka – 3 a.m.
I fill in several times a year for a guy who does a two-hour singer-songwriter show on a local radio station. I always pick a theme for my show, and in August 2005 the theme was “music by the numbers.” Omitting the one and two as per OP, here are selections from each hour:
HOUR ONE
Three Days Straight — Ray Wylie Hubbard
Six Feet of Snow — Little Feat
Nine Pounds of Hash Browns — James Talley
At Seventeen — Janis Ian
20 Questions — Amy Rigby
Forty Miles of Bad Road (Instr) — Duane Eddy
44 & 66 — Greg Brown
Highway 61 Revisited — Bob Dylan
110 in the shade — John Fogarty
200 Pounds of Fun — Candye Kane
HOUR TWO
Three Fine Daughters of Farmer Brown — Eddie From Ohio
Three Down — The Waifs
Seven Men a Week — Candye Kane
Eight Days a Week — The Beatles
About Cell Block #9 — Jackie Greene
18 dogs — Hank Dogs
4 + 20 — Crosby, Stills, Nash & Young
Fifty — Bill Morrissey
Don’t Haul Bricks on 66 — Dusty Chaps
Highway 191 — Montana Rose
1952 Vincent Black Lightning — Richard Thompson
I don’t know that track, but I have his album Inside, and it’s one of my favorites.
Here’s a twist–they’re all phone numbers:
Pennsylvania 6-5000–Glenn Miller Orchestra
Beechwood 4-5789–The Marvelettes
634-5789–Wilson Pickett (also covered by Eddie Floyd on the Blues Brothers 2000 soundtrack)
Echo Valley 2-6809–The Partridge Family
Lonesone 7-7203–Hanshaw Hawkins (also covered by Justin Tubb)
Dial AL 14883–Mark Dinning
867-5309/Jenny–Tommy Tutone
853-5937–Squeeze
606-0842–The B-52’s
27 Jennifers- Mike Doughty
57 Channels (And Nothin’ On)- Bruce Springsteen
Summer of '69- Bryan Adams
1985- SR-71
21st Century (Digital Boy)- Bad Religion
If I Had $1,000,000- Barenaked Ladies
19th Nervous Breakdown- The Rolling Stones
Eleven O’Clock- Morphine
Thousands are Sailing- The Pogues
7 Years Down- Rancid
911 Is A Joke- Public Enemy
99 Ways to Die- Megadeth
It’s from The Essential Bill Morrissey on Rounder (2004)
We had the great pleasure a couple of years ago to have him visit a small venue in our Oregon town. A very good evening, with a highly-appreciative crowd of 75 who got to mix and mingle with him after the show.
“99 Luftballons” = Nena
“25 O’Clock” - Dukes of Stratosphear
“50 Ways To Leave Your Lover” - Paul Simon
“I’m Gonna Be (500 Miles)” - The Proclaimers
“Mambo No. 5” - Lou Bega
“32 Footsteps” - They Might Be Giants
“16 Tons” - Tennessee Ernie Ford
“8 Days a Week” - The Beatles
“Film at 11” - The 77s
“22,000 Days” - The Moody Blues
Plus, I’d begin and end the mix with that Sesame Street pinball song—the one that goes “1 2 3 4 5, 6 7 8 9 10, 11 12!”