Do you also have a wireless card or Ethernet to supply your laptop the Internet (your post is not clear on that point). And what OS are you using, Windows 7?
If your phone is an Android based phone, Microsoft ICS (internet connection sharing) does not work well. Your best bet is an application called Connectify (but it is not free) -- works great though.