Help with kneeling for yoga?

I'd like to try yoga, but have REALLY wonky knees - can't kneel. Hurts. Is there a surface, thicker & squishier than a "mat" that I could buy? Something with the consistency, maybe, of one of those anti-stress you can squeeze? Surely other people with bad knees can do yoga. :(