Certain aspects of the present invention provide devices for occluding vascular vessels. In some preferred forms, these devices are able to move from a first condition to a less compact, second condition in a vascular vessel so as to fully or partially prevent fluid from passing through the vessel. One such device includes a frame and a flexible sheet material. The device also includes an occluding material that is located in an interior region of the frame. The flexible sheet material and frame are associated with one another such that when the device is in the second condition in the vascular vessel, the sheet material is positioned in the vessel lumen so as to block fluid flow through the lumen.