What about straw bale gardening? There's a book I've been meaning to buy that's all about Making raised beds out of straw bales. The bales break down into compost after use.
that's actually a great idea for a first garden or if in a hurry- and the bales are nice and big, so you can sit on them while you weed the beds