Tethering Android and BeagleBone Black Ubuntu 14.04 that actually works

You can find details here

This is what I ended up doing to make it work for me:

On the Android Phone: Settings -> More Networks -> Tethering -> USB Tethering (Checked ON)

On Beaglebone Black:

1. Boot BBB
2. Set Tethering ON in Android

• via ssh to BBB
• modprobe g_ether;
• ip link set usb0 up && dhcpcd usb0;

OTHER RANDOM NOTES NOT REALLY REQUIRED

• sudo su
• apt-get install traceroute iptables 
• ifconfig usb0 up
• modprobe g_ether
• echo 1 > /proc/sys/net/ipv4/ip_forward
• iptables -t nat -F
• iptables -t nat -A POSTROUTING -j MASQUERADE
• dhcpcd usb0
• ip link set usb0 up && dhcpcd usb0
• ifconfig usb0 (check to see if you got a valid ip set now)
• ping www.google.com (test that dns and routing it working
• traceroute www.google.com (make sure we're actually using USB0 and not ETH0)