The SpyBike products seem like a clever approach by disguising the GPS tracker as regular bicycle components. Of course this only works until the bike thieves catch on. But might be worthwhile until then.
Spybike
I suppose they minimize the power requirement by only waking up periodically to determine and transmit the location.