Or if you need more space, just occasionally swap music in/out.
I know that defeats the purpose in these times of huge data storage, but it's really not a big deal to delete some songs to fit more on there occasionally.
I any case, if you have an iphone 4, save your money!