I use a rear basket on my rack - legal sized wire basket I found the letter sized a bit small).
From Staples or any business supply store.
I can fit my Lands End bag I use for work and a bag of groceries on it, with a bungee to secure it.
No need for the bungee if its just my bag.