I bought a Kryptonite U-lock from Walmart for around $18 as soon as I got my bike. The shipping weight is 2.45 pounds but I live in an area where there are a lot of bike thefts, it'd be nearly impossible for someone to steal my bike by cutting through the lock, and it has the advantage of being big enough that you can lock two bikes around a pole with just the one lock.