yes its safe to do.....however, you have to be careful as to what you remove, check and double check before you erase something from your phone.
It does make a difference, i did it to my 3G and redid it every time i upgraded. Its not a HUGE difference, but you might gain 10-12megs of ram...phone booting with about 62mb free. This is my personal experience, ymmv.