Hi bickerton!
Rice isn't bad for you at all! It may be a little bit higher in carbohydrates, but it will extent the feeling of satiety and can actually help you to lose some weight. Together with legumes and some vegetables, you'll get all the essential nutritions your body needs - without any noticeable amounts of fat (except if additional fats are added).
It depends on which lettuce you are using, but some of them, have no big nutritional value at all (like, for example, iceberg lettuce), so rice could be preferable. Especially brown rice is very, very healthy, so don't limit yourself to the white, less valuable one.
You could also try out different dals, because nearly any legume has outstanding health properties, almost no fat, and they are low in cholesterol.
Your body still needs fat and sugar to work, so oil, butter, cream, sugars, that's all perfectly fine, if well balanced. I don't believe you have to starve or eat less good, to lose some weight (:
Greetings!
edit: I don't know what your favourite beverages are, but skipping soft-drinks, and using plain, fresh water instead can make a big difference, too! (you also avoid all that sugar and artificial flavours to spoil the taste of your food) ,)