1. can a shared album be shared with anyone even without a Mac or iOS device?
People without a mac or iOS device can browse a Shared Album on the web, if you publish the shared album as a web page and send them the link.
See this link: iCloud: iCloud Photo Sharing FAQ
2. Will my shared photos always just show up on other peoples iOS devices when I add them to the shared folder?
When you add a photo to a shared album or add a comment, the photo or comment will download on all devices that are signed up for the Shared album. The recipient will see an alert, depending on the setting for alerts - typically a notification in Notification Centre or a number badge on the Photos icon (iPhoto icon, Aperture icon). On a Mac the recipient will have to have Photos, iPhoto, or Aperture installed to be able to browse Shared albums.