I don't have a boss, but when I did work, the entire office pitched in and we got our boss a Gift Card to his favorite store. Doing this your able to get him/her something a little nicer than everyone buying smaller gifts.
Don't try to do everything. Ask for help. If you have any kind of family get together ask EVERYONE to bring something. Let the kids decorate the cookies.