I don't know if this scheme is available in every area, but we just presented ds's health book at our library and were given \link{http://www.bookstart.co.uk/bookstart/schemes/bookstart_plus.php4\this} fab pack containing 2 good quality books, stickers, crayons, wall frieze etc all in a very nice briefcase style bag.
There are packs for babies, 2 year olds and 3 year olds (although my library said he could not have that one till age 4
). I only found out about it by chance - saw a poster somewhere obscure - it isn't advertised in our library at all, so it's worth asking if they have the same in your area.