orcishgamer: Off GOG (and mentioned by others):
Lords of the Realm 2 (available in the Royale Edition on GOG)
Masters of Orion 2 (in the 1+2 pack)
Not on GOG, I'd recommend some tower defense games:
Defense Grid: The Awakening
Plants vs. Zombies
and not Tower Defense but:
Majesty (the Gold edition has the expac in it)
From Dust
Heroes of Might and Magic: Clash of Heroes
and finally, I found Puzzle Quest boring, but it could be really fun for some folks and is definitely laid back.
Puzzle Quest
relaxing ?! The computer cheated so much on its rolls the game filled me with rage.
I find Simcity 2000 relaxing.
For non GOG goodness games I find relaxing include:
Pretty much anything by Popcap:
Bejeweled 2
Bejeweled Twist
Peggle
Chuzzle
Chime - Nice indie music game available on Steam & ps3
Dwarfs!? -sure you have to make sure they don't drown themselves or set themselves on fire with lava, but there is something to be said watching a bunch of retarded dwarfs cheerfully tunneling through rock for gold.
SpaceChem - a thinking man/womans game
I also find The Binding of Isaac relaxing. But I'm probably just weird =).
For a chill casual strategy thinking game all in one, I'd suggest Sins Of A Solar Empire.
I'm normally not into real time strategy, however Sins is so slow paced about everything that event though its in real time I can sit back and watch my plans play out without feeling I am pressured to make quick executive decisions.
Also I find Capital Ships blowing up quite relaxing =)