Container gardening, what works?

I have been poking around and growing sweet potatoes in containers looks to be easy enough. So, I would like to do a potato box, too. But should we put that on our deck? or would the cement patio be better? What else grows well in containers? (In the Northern Mid-west?) I know we can't put anything out until near the end of May, but when should we start the sweet potatoes? Or… you know… any other suggestions?