I'm using FireFox 3.6.16 (latest version) and I cannot use your first solution. There is no 'Name' place to type anything in. I tried right clicking for 'properties' or 'rename'.
Second option works if you can find out how to open the sidebar! It's not in the Bookmarks menu (or the Bookmarks 'View' menu). It's in the main 'View' menu (I was confused as to which 'View' menu you were referring to =)
You should be able to make the change in the Library if you select the parent folder (e.g. Bookmarks Menu) via the left pane. Then you can highlight that folder in the right pane and make the change in the Details pane at the bottom right. That is how it works in the Library (Bookmarks Manager). There is not Properties in the right-click context menu in the Library. The right-click context menu (Properties) can only be used in the sidebar on Mac (and probably on the Bookmarks Toolbar).