Już raczej więcej znajdziesz na www.openlinksys.info; masz tam całe podforum poświecone asusowi. Ja też tam bywam.

Ale skoro już tu jesteś...
1. Jak nazwy wskazują. bin lub default bierzesz jak masz normalne połączenie przez dhcp lub stały adres bez żadnych logowań (ew tylko zmieniasz mac adres), pptp i pppoe mają domyślnie inne pakiety w zestawie - odpowiednio do pptp i pppoe. Zawsze możesz też zabrać sobie imagebuildera i zrobić własny obraz z wymaganymi pakietami. Jeżeli potrzebujesz też gui do ustawienia całości to zainteresuj się x-wrt (ba, nawet mają tam najnowsze obrazy z kilkoma poprawkami)
2. Tak, jak najbardziej. Flasha masz 8MB, system po instalacji zajmuje 1,6M, wiec w resztę możesz instalować inne pakiety. Wbrew pozorom to dość dużo miejsca i parę pakietów można jeszcze doinstalować.

Jeżeli podłączysz zewnętrzny nośnik to możesz też na nim instalować pakiety. Możesz też oczywiście zainstalować na wl-500gp czystego debiana (mips) i masz dostęp do kilku tysięcy pakietów

1. Powinno się. Pamiętam po przejściu z olega na openwrt, że była cała masa różnych zmiennych, które nie były używane. Generalnie powinno się czyścić po zmianie jednego firmware na drugi bo mógł sie zmienić format niektórych zmiennych i całość może chodzi "dziwnie". 
1a. Tak, wszystko przywróci się do ustawień domyślnych i będzie trzeba wszystko ustawić ponownie.

PS. To co opisuje robię to sam ze swoimi sprzętami, więc nie ma lania wody teorii i zmyślania tylko faktycznie to co wychodzi z konfiguracji. Będzie jeszcze, zależy co mi przyjdzie do głowy i co będę potrzebował. No chyba że ktoś ma jakiś pomysły...