don't know what's your budget, but we can recommend two really good hotels in Jaipur and Jodpur. They are both old palaces and are quite fancy, but you can negotiate a good price for accommodation if you try:
Jodhpur Havelee Inn Pal Inside Pal Haveli Hotel, Gulab Sagar, N 26-17-48 / E 73-01-26, we paid INR 300 for a double room
Jaipur Hotel Diggi Palace, Shivaji Marg, SMS Hospital Rd., N 26-54-35 / E 75-48-45, we paid INR 500 for a double but they offer a bif variety of rooms up to 800 INR
Both places should be in the LP.
How come you don't plan to go to Udaipur? We absolutely loved it!!!!
Greetings from Vienna
Hanka & Erik
[This message has been edited by worldon2wheels.de (edited 16 October 2005).]