Wireless connections aren't cheap. I'm assuming you're talking about some kind of wireless ethernet. I work for an ISP, and my boss has a LinkSys wireless hub he swears by. You can get PCMCIA cards as well as regular ethernet wireless cards to work with it.
If you're adding it to an existing network, or a high speed internet connection such as DSL or Cable, you can use this (which is what he has):
[Only registered and activated users can see links. Either login above or
Register Now]
And for the laptop you'd need this card:
[Only registered and activated users can see links. Either login above or
Register Now]
I don't know how good those prices are, but I think that's what you'll need.
-Dyllan