I think a wedding gift basket is an interesting wedding gift idea, especially since a lot of the time the couple has everything they might need and receiving lots of bits and pieces in a basket can be really exciting.
However, like jkgrandma suggested, it might be a nice idea to give the bride and groom something more personal, and not in a basket, like a personalised or engraved gift? They can look really premium and they often take up less room than a gift basket and still show the recipients that you have thought about them, at least that's what I felt like when I received an engraved bottle of champagne from one friend and engraved photo frame from my cousin recently when I got married... http://www.personalisedgifts2u.co.uk have some nice ideas for personalised presents. You could also see if the bride and groom have a wedding wish list if you wanted to get them something they needed!