It should be fine. I have moved clematis that have fallen apart into multiple stems with a small root system and have planted them. Water the ground before digging so the ground is moist but not soaking and take as much soil as possible to help prevent the soil from falling away from the root. It will take several years to get to good blooming size again. It is like starting over with a new plant so be sure to cut it back hard and make sure to keep it watered and pinched.

If the root system is very small some people like to pot the clematis in a gal container and let it grow for a year to develop a better root system before putting it in a permanent location. The important thing is to be sure to give it the attention needed.

Thanks, when you say keep it pinched, how often would I have to do that?

If you put "pinching back clematis" in the search box at the bottom of the clematis forum page you will find several postings about pinching.

Also when planting remember to plant at a 45 degree angle and to add bonemeal. You can find more info by searching planting clematis.

A link with photos: http://forums.gardenweb.com/forums/load/clematis/msg0510293718370.html

I couldn't get the link to work with preview so you will have to copy and paste.

Thanks!