Thats cool. My mom has a cricut also. They are pretty nice. I usually use Oracle brand vinyl. I find it sticks really well and is pretty durable, all things considered. UV resistant too I believe. I havent looked in to any of their specialty colors yet though.
What kind of vinyl cutter do you have? I've got a Vinyl Systems Specialist 28". I dont use it as much as I thought I would but I do love having it when I went to make some decals. Mostly make em for my 1:1 tho.