I would build up a mound of good top soil, maybe even in a wide cedar bed above the clay, allowing for good drainage. You're right, nothing grows well in clay, we've got plenty of it down here in NC. The important thing is making sure the water can get out, and water them slowly and frequently.