Here's a link to the original release by Public Policy Polling (PDF file):
http://www.publicpolicypolling.com/pdf/PPP_Release_NMTX_226.pdf
It also includes a New Mexico poll, which went Romney 33%, Palin 32%, Huckabee 18%.
The only other choice in either poll was "Undecided". The Texas poll did, however, include a favorability question for Ron Paul, which was 38% Favorable, 30% Unfavorable, and 32% Not Sure.
For whoever's interested, the Texas poll also included a question on the Senate candidates: Perry 40%, Hutchinson 31%, and Medina 20%.
It should be noted that Public Policy Polling is a North Carolina firm whose clientele almost exclusively consists of Democrat candidates, Democrat-leaning interest groups, and the NC Democrat Party itself. While I don't think they fudged the results, I do think their bias might have contributed to the fact that they only included three potential candidates who (at least in their eyes) have almost no chance of beating Obama.
If you go to Public Policy Polling’s blog spot, the pollster talks about ways to beat Richard Burr and spins any good polling news for Burr as meaningless. I suspect they do let their liberal bias get in the way of its polling methods.