I'm glad you found the issue. The memory error you were seeing wasn't directly caused by JFBConnect. Our extension uses memory just like any other. When it came 'our' time to ask for some of your memory, it was already allocated by other extensions. In general, JFBConnect and JLinked are pretty optimized to not over-use memory, but it can always happen where you run out of it when they are in use.
As to your solution, that's a good one. You can always enable Debug System in Joomla and check how much memory each page actually requires. About 50MB or less is considered good. Depending on the amount of extensions you have enabled, your template, and other factors, it could take up to 100MB (though, it really shouldn't).
I hope that all helps, and glad you got things going!
Alex