Have you tried putting the wheel in back to front as I suggested? As a first step, you need to determine whether the fault is with the wheel or the frame.
Having said that, better wheels would be, well, better. Shimano hubs are generally very good and you can pick up some decent wheels on...