Depends on what kind of bike you have and what you use it for.
I have a road bike and I put on the trunk rack that attaches to the rear stem and rear wheel hub, similar to this, but attaches at different points:
Bike Nashbar.com - Delta Top Trunk Bag
I use a large bag with the fold down pockets and large center compartment when I bike into work (Ankeny to downtown DSM) The brand is Sun something - the cheap brand at Scheels and it's worked great for over a year now. Has plenty of room for my cloths and lunch.
I felt bad for bolting the rack to my bike and riding with it full: I have a used, full carbon bike that someone spent a lot of money making very light...oh well.
If you don't already: keep a pair of work shoes and toilitries at your desk to lessen the crap you have to transport from home to work.