Reinstalling core / stock messaging app on android 4.0 I have got samsung galaxy nexus running ice cream sandwich (android 4.0).

I accidentally uninstalled the core messaging app on my phone and no longer have the stock messaging app. Is there anyway I can reinstall it without resetting my phone?

Please advise.
Since you were able to remove a system app, I assume that your Galaxy Nexus is rooted. Depending which ROM you are running, you should be able to download a copy of that ROM, extract the "Mms.apk" from system/app subfolder within the zip, and then push it via ADB to the same location on the phone. (For stock ROM you might also need Mms.odex file from same location.) 

adb remount  
adb push C:\path\to\file\Mms.apk /system/app/Mms.apk