How common are recruitment fellowships for students accepted to PhD programs? When I was applying for PhD programs, only one offered a recruitment fellowship, a small (but more than $1,000) fellowship to be disbursed in the August before the initial semester began. This turned out to be the program I joined, and as I now am beginning to look for positions, I realized this could perhaps be listed as a fellowship on my CV.

How common are recruitment fellowships for students accepted to PhD programs? Would it be appropriate to list on one's CV as "[University] Fellowship" or something to that effect?
You could, without any ethical pangs, but please realize that it will not carry much weight with hiring committees. Overall, it's a feather in the cap, as they say.