Try looking for protein ice cream on sites like www.theworldaccordingtoeggface.com for something close to ice cream that you may be able to tolerate and be guilt free as well!
Ice cream's a big no-no for me too. I get horribly sick. I do,however, like the no-sugar frozen fruit bars. Shelley's protein ice cream (on world according to eggface) is also pretty good.