I stopped in my closest LFS to see if they carry driftwood. Yup, and some nice pieces too. Want to give that a shot because I'm tired of the paint coming off the plastic decorations, and I just love the look of driftwood and live plants. LFS also has a stock of live plants, but there's a couple more stores that are supposed to have a better selection.
I set up a 46g as a temporary home for my fish while I'm in the process of moving, and it looked HUGE - until I added my tinfoil barb. My clown pleco hides very well, and it's not uncommon for him to stay well hidden for months on end. I actually thought I might have lost him several times - he even hid through a few very thorough tank cleanings. Pretty sure he's going to love driftwood.