LogMeIn does support dynamic IP addresses.  LogMeIn software is coded in a way that does not require the IP Address to be known prior to connection. 

Remotely Anywhere, however, does require a static external IP Address, but can be accessed through the LAN by using the LAN IP Address as well.