Cimber Sterling, Norwegian and SAS have flights from Copenhagen to Aalborg, while Cimber Sterling and Norwegian also offer international direct flights from European cities. The airport is located north of the city. Take Bus no 2 or a taxi (very expensive!) to town. The bus is infrequent on weekends and evenings, and stops the service rather early (around 23:00). If you arrive very late, have little luggage and small budget, you can walk ~2km until the Lindholm train station. Bus or train to the center should be still available after midnight.
Aalborg Busterminal on John F Kennedy Plads (The John F Kennedy square, phone: 98 12 87 13) right by the station is a large regional hub for long distance, regional and local buses. Express buses (XBus) leaves several times per day towards Århus (via Hadsund), Løgstør, Holstebro, Viborg (via Silkeborg) and Esbjerg. In addition regional buses (locally known as rutebil) connects to nearly every city of some size in North Eastern Jutland.
There are ferries from Norway/Sweden/UK coming to North Jutland (Hirtshals or Frederikshavn). From there you can take bus or train to Aalborg.
From Frederikshavn: Use the E45 southbound to Aalborg.
From Hirtshals: Use the E39 southbound to Aalborg.
From Århus: Use the E45 northbound to Aalborg
In the center it easy to walk by foot. To go further, there is a good public bus system (16dkk for 1.5h if you pay cash, ~116dkk for 10 rides clip-card). The buses don't go at night, and taxi is very expensive. The best way is still to get around by bicycle, you can rent one close to tourist information office, or buy a used one if you intend to stay longer. Police has auctions once per month, you can ask about them in the police station.
Nørresundby is north of the big bridge.
Elbjørn, the firstname.lastname@example.org is now a restaurant and culture ship at the Aalborg harbour. It has a restaurant, a bar, glass workshop, and a museum.
Information about events in aalborg(danish only): see 
Aalborg Slot (a castle that does not look like a castle)
A number of parks (e.g., Kildeparken)
Aalborg Akvavit (distillery)
Lille Vildmose due southeast of Aalborg and hard to reach by public transport. The largest raised bog in western europe, good wildlife exebition center with small cafe and restaurant + excellent bird watching.
Jens Bangs house (1623-1624)
Aalborg karnival: the biggest carnival in Northern Europe. If you want to have fun with Danish people this is a great opportunity.  The next carnival will be from 16th to 23rd of May 2008.
In summer, go to open swimming pool (friluftsbad), Skydebanevej 14, free entrance.
Rent a bicycle and go along the fjord, or take a ferry to Egholm, a small island in the fjord.
In winter, go ice-skating in the C.W. Obels square, right behind the Student House.
Algade and Bispensgade are main shopping streets. Most shops close at 18 Mon-Fri and 14 on Saturdays, Sundays shops are closed unless it is a special Sunday (usually first of the month).
A higher-class shopping mall is Salling in Algade.
Cheapest supermarkets are Netto and Aldi. Working hours are 9-20 on weekdays and 8-17 on Saturdays. Aldi is open 10-16 on Sundays.
Saturdays and Wednesdays mornings there is a wet market in the center, Aagade
There are several restaurants in Jomfru Ane street. In the city there are around 300 restaurants.
Fountain: has the cheapest hot dogs in town, very low budget and not healthy food but what you need after a night out.
1000fryd: an alternative bar, vegan dinner on Tuesdays for 20dk. You have to sign up before, check their webpage .
KN Pizza & Kebab 2: A small pizza place known for its quality food, but it is not cheap actually quiet the opposite"
Jomfru Ane street
The longest street bar in Scandinavia.
The Wharf. Borgergade 16, tel: 98117010 has the best beer in town (same owner as Charlies in Copenhagen).
The Irish House. Østerågade 25, tel: 98141817, 
London Pub. Boulevarden 7, tel: 98117770.
Jomfru Ane Gade is a short street with 30 restaurants/bars. Drinks are cheap and the bars are open late. You will see signs advertising 10 DKK drinks and 10pm-12pm happy hour.
Fedtebrødet: a real underground place in Aalborg. Very good music in this hippie bar where local bands play often and where you can always grab a guitar and jam with other costumers. The place is full of "different" people... letus say its the complete opposite of the above-mentioned Jomfru Ane Gade.
1000fryd: Kattesundet 10, tel: 98132221, is Aalborg's only bar run by activists. 1000fryd has been around since 1984 when Aalborg's alternative scene bought the place. Now the place is known for their ecological beer, underground music scene and D.I.Y attitude towards life. 1000fryd has two reoccurring festivals, namely their Punk/HC festival and their Queer festival. 
Student house [www.studenterhuset.dk] right across the Budolfi church hosts international evenings on wednesdays, as well as various concerts on Fridays. Very informal.
Eyvind Andreasen B&B Kronprinsens alle 34, tel: +45 98172562, email:email@example.com. Friendly place just north of the bridge. Has three rooms sharing bathroom, kitchen, separate entrance. TV, beer and wine available in the kitchen at very reasonable prices. DKK270, DKK325 (double).
Scheelsminde Hotel & Gastronomi Scheelsmindevej 35 - DK-9100 Aalborg, tel: +45 98 18 32 33 - Fax +45 98 18 33 34 -email:firstname.lastname@example.org. A nice 4 star hotel-restaurant mostly for business people.
Radisson SAS Limfjord Hotel Ved Stranden 14-16 - DK-9000 Aalborg, til: +45 98 16 43 33 - Fax +45 98 16 17 47 - email: email@example.com. Big 4-star hotel with a view towards the Limfjord. Prices from 1200 - 2000 DKK per night.
Det nordjyske Landsbibliotek (library) , Rendsburggade 2, section Nørregadehjørnet in "Team Natur".
There are lots of beautiful nature around, easily accessible only by car.
Rubjerg Knude - impressing sand dunes and a half-sunken lighthouse in the sand
For beach, you can take a bus to Blokhus (around 40km) or Hals (around 30km) and walk some 3km north, or take a less frequent bus that passes Hou, to, e.g., Bisnap strand.
This is a usable article. It has information for getting in as well as some complete entries for restaurants and hotels. An adventurous person could use this article, but please plunge forward and help it grow!