First let me say welcome to the area! I pretty much grew up in the greater lebanon area, and I'm still stuck here.
If you're looking to game, feel free to drop me a PM, or email:
alan@neogodless.com
I'm not familiar with down in lancater, but I can give you some other options and my honest opinion...
The Warlord's Den
7th Street, Lebanon, PA
This place sucks. It's a hole in the wall place that really only caters to 12 year old CCG'ers. Their selection of RPG books is very limited, but they do have a fair selection of used fantasy novels.
Some tables to play in the store, but probably only minis games and CCG.
Pastimes
Route 422, Palmyra, PA
This is my local shop. It's not all too bad, but I'm not totally impressed either. They have a fair selection of RPG material, including the offbeat stuff like Gurps, old deadlands, paranoia, etc.
I think their main focus is minis, as they just took over the 'gaming' room and placed a bunch of stack of minis. So as far as I know, no room to play in store.
The Adventurer's Guild
Off of 322 in Harrisburg
Not a bad shop, but a good travel from where you're at. If you happen to be IN harrisburg, it's a great store to drop in at. People are friendly, good selection of books. Some room to play in store, but most of their games are minis (heroclix, warhammer, etc, etc). I have never seen any d20 gaming group playing in there.
Rumor has it they're looking to expand to another store, possibly in downtown Lancaster. If you have teh money to invest, they're looking for someone else to help run it for them. If not, look for a new store opening in the next year.