thanks for all the replies, here's some responses to some of your questions:

I eat about 6 meals per day, I am logging my sleep time in fitday, and I'm not ever hungry. When I get hungry I eat, I just choose something that will not be overloaded with calories to snack on. I suppose I could be gaining muscle to offset the fat loss. I have a scale that does body-fat calculation through electric impedance, but a friend of mine has the same scale and said that it wasn't accurate. He said that while he was losing weight the scale didn't reflect much body fat % loss while his calculations using calipers did.

I'm trying to eat a balanced diet, something that I can maintain for a lifetime. I've only tried one "diet" in my lifetime and it was a low carb diet. I did lose some weight and I did feel pretty good. But for me the problems started when I increased my cycling trips from 1.5miles to work to 30 miles after work. Since I was new to cycling I thought the feelings of complete exhaustion were from lack of fitness. Until one day when I had a hockey game after eating a bunch of carbs. I had crazy energy, was skating fast and felt much better afterwards. That's when I decided that a low carb diet wasn't right for me. I don't really want to get into a discussion about diets though. I don't think this forum needs another "dietX vs. dietY" thread.

Maybe I do just need to be patient. It's only been a couple of weeks, but I want to make sure I'm doing the right thing from the start.

thanks again for the responses, I'm going to keep at it and hopefully will see some results soon. Time to ride!