Budapest is a very grand city, and is definately worth a visit.
You need patience because the transport system can be frustrating at times, but it will pay dividends. A trip into Budapest down the Danube is a wonderful experience, and as Ian said below the parliament building is probably only second to the Houses of Parliament in London in impressiveness.