It looks good on my phone (Treo 700WX).
However, there are a few things i'd address:
1, the logo is extremely large, specially for a cell phone screen. I understand and see the need for its size on the entrance page, but pulling the logo in the same size through all the results pages makes for a lot of scrolling, which becomes very tiring after looking at more than one site.
Make the logo smaller or reduce it to just the icon on subsequent pages, you can still position and brand your site well without overpowering the user on his/her small cell screen.
2, the functionality of the project has taken a hit somewhere along the line. I remember looking at the site before and every result page was working. Since the change the wrapping of some of the results is not exact but varies.
example: Searching for my Gym i'm getting a wrapped result that continues as a line item to the HP advertising. Searching again, just for grocery store, i'm seeing a neatly wrapped result.
3, functionality again: Every result page has a tag attached on the bottom: "Invalid Project ID" - not sure what that pertains to with your program, but your programmer should take a quick look at the code i'd guess?
Other than that, extremely nice project!
Mike