We made an upholstered box spring. It involved beefing up the base of the box spring (the one that we bought with the mattress) with 2x6s, covering the sides with fabric and then attaching wooden feet to the base. It was super easy - here's a pic.
Our headboard isn't attached to the box spring, they are 2 separate pieces.