Yeah, the app is large but no where near the size of the FiOS mobile remote app (currently weighing in at 14.73mb on my Droid with no option to move it to the SD card - harmony app currently taking up 4.9mb of space). The FiOS mobile remote app is very nice though.
But back to the Logitech remote app - it does a good job and the coolest feature (that even my wife liked last night). Is when you click the keyboard and then the mic - you can simply say what you want to watch and it sends it without typing a thing. Very cool indeed.