The new high gain antennas are usually marketing pieces of crap and usually distort the readings on ACTUAL signal strength.
What Linksys router do you have?
I run a WRT54G. Its pretty a standard wireless router and can be had cheap from Best Buy or similar. Here at my Best Buy and CompUSA's they have palattes of them all the time.
Anyways, the best method I have found to increase gain in my wireless netwrk was to use 3rd party firmware and changing the dBi. The different firmware is a Linux kernal. It allows me to change the amount of power my router will emit. They call it Xmit Power. The default for the Linksys is 28 but you can go up to 84. I keep mine around 40. No new antennas and other b.s.
Try this site:
http://www.sveasoft.com/content/view/3/1/The link is to the freeware version of their Alchemy firmware. I have installed in on a couple of friends routers with great success. I still have an older version Satori-4.0 v2.07.1.7sv on mine.
The firmware upgrade is super easy and any beginner or n00b can do it. There is actually an upgrade firware tab on your router. You just upgrade it with this firmware. The firmware menus look just the same as the Linksys just with tons of added features and security measures.
Give it a try and let me know how its worked for ya!
NOTE: This is for certain Linksys routers so read the FAQ before you install!