the Solio classic can charge over usb, so then yes you can charge the shuffle with it. appears to include the USB adapter, so you just need the cable that came with your ipod to plug into that.
but since the shuffle charges over the headphone jack, you won't be able to listen while you charge, but with the soliio you should be able to charge the solio during the day, and plug in the shuffle while you sleep.