Some tire makers have a thicker center.
Specialized Armadillo based tires will work wonders.
They are a bit heavier, but worth it.
Specialized Armadillo Tires
Im
sure there are others, but this is the one I have used the most on my commuter road bike.
bicycles.stackexchange.com/users/3124/Matt Adams
Similar to Matt Adams' suggestion, I'd go with Continental Gatorskins or Armidillo or other kevlar lined tires.
Additionally, I'd suggest that you move to something a bit larger such as 25mm for commuting.
This will provide you with a little more material to fend off glass and other debris.
It'll also be a bit more comfortable of a ride for commuting.
22mm/23mm tires are mostly used for racing and are usually very soft and prone to picking up and holding on to debris like this.
bicycles.stackexchange.com/users/3931/Tha Riddla
Have you tried SLIME or similar sealant?
Saw this one a while back, way more hard core than slime, but after looking into it I decided Slime works best for me (I only ever get thorns, high PSI will usually prevent most glass from sticking long enough to puncture) - Using a sealant allows you to keep any tire you prefer.
Cons: can be messy, doesnt prevent snakebites.
bicycles.stackexchange.com/users/3949/BillyNair
Did you get the right size of liners?
They sell a couple different sizes (you can tell the size by the color).
I have 28s
and I didn't have that much trouble putting them in.
Maybe narrow tires are more troublesome.
Also, I've had great experiences with tuffy tire liners.
Combined with Gatorskins, tires are pretty resistant to punctures.
Ran over a broken beer bottle, heard it crush under my tires, and still no flat.
A little tricky to get them in there, but defintely not something you have to do very often.
Probably worth the trouble.
Checking their site, you should have the orange liners.
bicycles.stackexchange.com/users/163/Kibbee
Your first best solution would be bigger tires.
22's are really light weight and are intended for racing, not commuting.
Foldable tires are also usually a little thinner more prone to punctures than non-foldable tires.
So get something non-foldable.
Bonus: non-foldable tires are usually cheaper.
Most companies make tires that are "puncture-resistant.
" They have an extra layer embedded in the rubber that helps prevent flats.
You won't actually be able to see it but they'll probably have a cutaway picture on the label.
As someone else suggested, you could use slime.
I've never used it, but I know people who swear by it.
bicycles.stackexchange.com/users/4239/jimchristie
Panaracer Ribmo PT .
These tires never flat on me.
They are really thick and tend to be pretty good for fixed gear riders as well.
The panaracer T-serve is also a bit lighter, but has good flat protection too.
bicycles.stackexchange.com/users/2997/Benzo
If you are just commuting and dont need much performance wise, you might look into the foam inserts like these: http://bit.ly/L1mKJO
They are a pain to get on and almost impossible to get off
(I had to cut my tire to get it off)
but they never get flats.
The biggest problem is that I need my tires to be 85
+ psi and I have not found any to replicate over 65.
Another problem some say is that if you hit a pothole that the impact goes directly into your rims, with weak rims that would be a problem, but I have triple walls.
But like I said, I would only use these on commuter bikes rather than performance bikes.
bicycles.stackexchange.com/users/3949/BillyNair
I used to get a lot of punctures on my 22mm tires riding to work every day in boston. All of the punctures were from small pieces glass.  After a few weeks of almost weekly flats i got tuffy tire liners and now i no longer get flats.   Question:  Is there some other better solution then tire liners because they were  really  difficult to put in?
avoiding punctures in 22mm tires
bicycles.stackexchange.com
<tire><puncture>
bicycles.stackexchange.com/questions/9840
bicycles.stackexchange.com/users/4243/mkoryak
The best solution for frequent punctures is not to use 22 inch tires. 22 inch tires are usually used for racing and are very soft and prone to picking up and holding debris. A 25 inch is more suitable for commuting. Most companies make tires that are "puncture-resistant. Specialized Armadillo based tires work wonders. Furthermore, Tuffy tire liners are recommended as is SLIME sealant. Thin, foldable and lightweight road tyres are usually soft and liable to pick up debris, so a thicker rigid tyre might be more suitable for commuting. Some tyres have a thicker centre or have a puncture resistant lining. The linings you used are effective, and your difficulty fitting them may be due to using the wrong size for your tyre. Slime is another possible solution.
Thin, foldable and lightweight road tyres are usually soft and liable to pick up debris, so a thicker rigid tyre might be more suitable for commuting. Some tyres have a thicker centre or have a puncture resistant lining. The linings you used are effective, and your difficulty fitting them may be due to using the wrong size for your tyre. Slime is another possible solution.