Πολύ καλή επιλογή που θα ασχοληθείς με φυτεμένο ενυδρείο! Θα δεις ότι θα το ευχαριστηθείς.
Για να πάρεις και μια ιδέα, να μια λίστα με εύκολα φυτά που έχει ετοιμάσει ο Tolis:
http://studio.aaquaria.com/board/viewtopic.php?t=397
Το στρώσιμο του νερού θα το κάνεις από την πρώτη στιγμή. Δηλαδή με τα φυτά μέσα. Δεν επηρεάζουν τόσο το στρώσιμο και δεν πρόκειται να καθηστερήσουν καθόλου την ολοκλήρωση του κύκλου... ειδικά τα φυτά που αναφέρεις εσύ που δεν είναι γρήγορης ανάπτυξης.
Να και ένα άρθρο για το δέσιμο φυτών πάνω σε ξύλο ή πέτρα:
http://studio.aaquaria.com/board/viewtopic.php?t=412